www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net def hanoi(disk, start, mid, end): if disk == 1: #목적지로 옮기기 위해 print(start, end) else: hanoi(disk - 1, start, end, mid) # 2**(n-1) n-1개를 mid에 옮김 print(start, end) # 1 가장밑에있는 것을 end로 옮김 hanoi(disk - 1, mid, start, end) # 2**(n-..