알고리즘/백준(BOJ)
[백준/파이썬] 9466번 텀 프로젝트
https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net dfs문제이다. 하나씩 다 찾아보면 10만 x 10만으로 시간초과가 발생하므로, 필요없는 경우엔 탐색하지 않아야한다. 우선 인덱스를 활용하기 위해 약간의 조작을 해주고, 방문하지 않은 인덱스에 대해서 dfs 탐색을 진행한다. dfs 탐색을 계속 하다가 이미 방문한 곳을 재방문 했다면 사이클에 속해있는지 판단 후, 만약 속해있다면 해당 부분만 정답에 추가해준다! 5 -> 1 -> 4 -> 3 -> 2 -..
