[알고리즘] 재귀 - 백준 11729번 하노이 탑 이동 순서

하노이 탑 이동 순서 규칙

1. 1~4번 원판을 두 번째 장대로 옮긴다.
2. 5번 원판을 세 번째 장대로 옮긴다.
3. 1~4번 원판을 세 번째 장대로 옮긴다.

N = int(input())

def solution(N, start, arrival, remain):
    if N == 1:
        print(start, arrival)
    else:
        solution(N-1, start, remain, arrival)
        print(start, arrival)
        solution(N-1, remain, arrival, start)

print(2**N-1)
solution(N, 1, 3, 2)