yeneua   1년 전

sys.setrecursionlimit(10**6) 를 작성하지 않으면 런타임 에러 (RecursionError)가 발생하고 작성하면 메모리 초과가 발생합니다.

어떤 부분이 문제인지 파악이 되지 않아 글 작성합니다. 감사합니다.

zenith82114   1년 전

find_parent의 호출 횟수는 트리의 정점 수를 초과하지 않으므로 setrecursionlimit은 10**5 + 약간의 여유로 잡아도 충분합니다. (예: 100005)

댓글을 작성하려면 로그인해야 합니다.