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

💡문제접근

• [[백준] 1914번 하노이 탑]문제와 동일한 문제

💡코드(메모리 : 31256KB, 시간 : 896ms)

import sys
input = sys.stdin.readline
sys.setrecursionlimit(10 ** 6)

N = int(input())

# start : 시작기둥, end : 끝기둥
def recursive(N, start, end):
    if N == 1:
        print(start, end)
    else:
        recursive(N-1, start, 6-start-end)
        print(start, end)
        recursive(N-1, 6-start-end, end)

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

💡소요시간 : 5m