1914번 - 하노이 탑
재귀로 짠다고 짰는데 왜 런타임오류인지 모르겠어요ㅠㅠ
하노이 탑의 이동횟수는 2^N-1 입니다.
20을 넘어가는 N에 대해서도 값을 저장하면, N = 100인 경우에 1267650600228229401496703205376개의 숫자를 저장해야합니다. 따라서, 런타임 에러를 발생시킵니다.
댓글을 작성하려면 로그인해야 합니다.
asu1493 8년 전
재귀로 짠다고 짰는데 왜 런타임오류인지 모르겠어요ㅠㅠ