[20250613] BOJ / G3 / 텀 프로젝트 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/9466

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

모든 학생들이 프로젝트를 함께하고 싶은 학생을 선택할 때,
사이클이 만들어지는 경우에만 팀을 이룰 수 있다.
어느 프로젝트 팀에도 속하지 않는 학생들의 수 구하기

🔍 풀이 방법

dfs 사용
dfs 사용하되, 방문했는지 여부 표시하는 visited 배열 만들고,
만약 visited가 true인 곳을 방문하게 되면 사이클이 형성된 것이므로,
check 배열에서 사이클에 속한 학생을 true로 바꾸고, cylce 형성 학생 수 증가시킴
만약 check 배열에서도 true면 이미 고려되어 있는 학생이라 넘어감

⏳ 회고

처음에는 복잡하게 생각했는데, 단순하게 생각하면 됐다