[재귀/Python] 11729번: 하노이 탑 이동 순서 - 효과는 굉장했다!

11729번: 하노이 탑 이동 순서

 

알고리즘 분류

• 재귀

 

 

SOLUTION

import sys

def hanoi_tower(N, first, second, third):
    if N == 1:
        print(first, third)
    
    else:
        hanoi_tower(N-1, first, third, second)
        print(first, third)
        hanoi_tower(N-1, second, first, third)

N = int(sys.stdin.readline())
print(2**N-1)
hanoi_tower(N,1,2,3)

# N % 2 == 0 이면 첫 원판이 1 -> 2 으로 이동
# N % 2 == 1 이면 첫 원판이 1 -> 3 으로 이동