[수학/재귀] 백준 11729 하노이 탑 이동 순서 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 2. 문제 풀이 1) 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다 2) 원판은 위에서부터 꺼내, 1개씩 이동한다 재귀 문제의 대명사, '하노이탑 문제'입니다. 목표 지점까지 '맨 밑의 원판'부터 하나씩 재귀적으로 옮겨야 합니다. 원판이 3개일 때를 예시로 들어보겠습니다. 하노이탑의 규칙에 따라, 목표 막대로 원판을 옮기려면 맨 아랫 원판부터 차근차근 쌓아야 합니다. 그러기 위해서 보조막대..

원문링크 : [수학/재귀] 백준 11729 하노이 탑 이동 순서 - 파이썬(Python)