[python] 11729. 하노이 탑 이동 순서

문제 출처

11729. 하노이 탑 이동 순서

 

풀이

def hanoi(num, _from, _by, _to):
    if num == 1:
        res.append((_from, _to))
        return
    else:
        hanoi(num-1, _from, _to, _by)
        res.append((_from, _to))
        hanoi(num-1, _by, _from, _to)


N = int(input())
res = []
hanoi(N, 1, 2, 3)
print(len(res))
for i, j in res:
    print(i, j)