[백준] 9466번 텀 프로젝트 (파이썬/Python)

Jiwoo Yi·2021년 2월 22일

중요한 점은 파이썬은 기본 재귀 깊이 제한이 매우 낮으므로 sys.setrecursionlimit()을 이용해 재귀 깊이 제한을 늘려줘야 한다는 것이다. 처음에 모르고 그냥 제출했더니 런타임 에러(RecursionError)가 떴다.

또 하나 신경써야 할 부분은 순환 케이스를 잘 끊어내야 한다는 것이다.
예를 들어,

1번 -> 2번
2번 -> 3번
3번 -> 5번
5번 -> 7번
7번 -> 3번

위와 같은 경우 1번과 2번 학생만 제외하면 3 - 5 - 7 - 3 으로 순환이 되면서 팀을 이룰 수 있다. 이 때 1번과 2번을 걸러내는 작업에 신경을 써야 한다.

Backend Developer