asu1493   8년 전


재귀로 짠다고 짰는데 왜 런타임오류인지 모르겠어요ㅠㅠ


baekjoon   8년 전

하노이 탑의 이동횟수는 2^N-1 입니다.

20을 넘어가는 N에 대해서도 값을 저장하면, N = 100인 경우에 1267650600228229401496703205376개의 숫자를 저장해야합니다. 따라서, 런타임 에러를 발생시킵니다.

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