[Python] 백준(BOJ) 9466번: 텀 프로젝트 - 스택, dfs

문제 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 풀이 재귀를 사용하는 방법이기 때문에 recursion limit을 충분히 설정해주지 않으면 런타임에러가 난다. 스택과 dfs를 사용해서 풀었는데 조금 더 효율적인 방법이 있을것 같다. import sys sys.setrecursionlimit(10**8) # 테스트 케이스 개수 T = int(sys.stdin.readline()) def dfs(i): stack.append(i) # 아직 방문 안했으면 if visited[students[i]] == 0: vi..
PS/Python 2020. 11. 6. 02:35
1