하노이의탑 (1) 썸네일형 리스트형 파이썬 재귀호출 알고리즘 하노이의 탑 옮기기 #6 파이썬 재귀호출 알고리즘 하노이의 탑 옮기기 #6 안녕하세요. 인터넷이나 알고리즘 등에서 굉장히 유명한 문제 중 하나인 '하노이의 탑'을 재귀 호출을 통해 풀어 보도록 하겠습니다. 위와 같은 그림 많이 보셨을 텐데요. A에 있는 1,2,3,4,5의 원반을 C로 옮기면 끝나는 문제 입니다. 간단한가요? 여기에는 규칙이 있습니다. 4가지 규칙이 있는데요. 1. 크기가 다른 원반 n개를 출발점 기둥(A)에서 도착점 기둥(C)로 전부 옮겨야 합니다. 2. 원반은 한 번에 한 개씩만 옮길 수 있습니다. 2. 원반을 옮길 때는 한 기둥의 맨 위 원반을 빼내어, 다른 기중의 맨 위로만 옮길 수 있습니다. 4. 원반을 옮기는 과정에서 큰 원반을 작은 원반 위로 올릴 수 없습니다. 이 네가지 규칙을 지켜며 문제를 풀어 .. 이전 1 다음