Algorithm & Data Structure
2022. 7. 23.
백준 - 9466번(DFS, cycle 생성)
https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net import sys sys.setrecursionlimit(111111) def dfs(x): global result visited[x] = True cycle.append(x) if visited[arr[x]] == True: for i in range(len(cycle)): if arr[x] == cycle[i]: result = result - (len(cycle) - i) break retur..