1623번 - 신년 파티
트리의 깊이가 충분히 큰 입력의 경우, 재귀 함수를 사용하는 코드에서 StackOverflow가 발생하게 됩니다.
아래의 테스트 케이스는 N=200,000일 때 k-1번째 사원이 k번째 사원의 직속 상사인 경우로, 트리의 깊이 = 199,999입니다.
제출번호 : 70987283
1623.in
1623.out
댓글을 작성하려면 로그인해야 합니다.
intkr 1년 전
트리의 깊이가 충분히 큰 입력의 경우, 재귀 함수를 사용하는 코드에서 StackOverflow가 발생하게 됩니다.
아래의 테스트 케이스는 N=200,000일 때 k-1번째 사원이 k번째 사원의 직속 상사인 경우로, 트리의 깊이 = 199,999입니다.
제출번호 : 70987283
1623.in
1623.out