[백준] 11729 하노이 탑 이동 순서

www.acmicpc.net/problem/11729

11729번: 하노이 탑 이동 순서

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-1)  mid에 있는걸 다시 end로 옮김

n = int(input())
print(2**n - 1)
hanoi(n, 1, 2, 3)

총 이동 횟수는 쉽게 구했는데 중간에 이동하는 방법에서 해맸다.

방법은 알고있어도 어떻게 구현하는지가 핵심인데 아직 더 노력해야한다는 생각이 든다.