백준 11729: 하노이 탑 이동 순서 (Python)

https://www.acmicpc.net/problem/11729

11729번: 하노이 탑 이동 순서

 

def hanoi(n, a, b, c, list):
    if n == 1:
        list.append(f'{a} {b}')
    else:
        hanoi(n-1, a, c, b, list)
        list.append(f'{a} {b}')
        hanoi(n-1, c, b, a, list)

n = int(input())
list = []
hanoi(n, 1, 3, 2, list)

print(len(list))

for i in list:
    print(i)

 

a: from

b: to

c: by

 

1. 원반이 n개일 때 작은 원반 n-1개를 1에서 2로 이동

2. 큰 원반 1개를 1에서 3으로 이동

3. 작은 원반 n-1개를 2에서 3으로 이동