[BOJ - 9466] 텀 프로젝트(Python, 파이썬)

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

9466번: 텀 프로젝트

표방적으로는 팀원을 구하는 문제이지만

실제로 문제를 들여다보면 하나 알수있는것이 있다.

바로, 팀을 찾는것보다 싸이클을 찾아내는것이다.

한.. 5달전에 풀었던것같은데 데이터가 추가되서 시간초과가 되있어서 다시 풀었다.

이번엔 파이썬으로 풀어보았는데..

재귀로 하면 진짜 편할거같은데 이게.. 파이썬 이라서 재귀함수를 짤때 뭐 Depth 제한을 풀어줘야할 필요도있고

그렇게까지 해서 풀기보다는 그냥.. 반복문 하는게 낫다.

 

일단, 문제의 핵심은 싸이클을 찾는것이다.

싸이클을 찾는다는 가장 큰 의미는, 한 바퀴를 쭉 돌고 다시 자기 자신으로 돌아오는것을 말할것이다.

그리고, 시작점을 Root로 놓았을때, 다시 돌아온 그 Node가 꼭 Root와 같을 필요가있다는 아이디어에 착안하면

문제를 풀수있다.