[백준 11729번] 하노이 탑

N = int(input())
n = 2**N - 1

def hanoi(n, start, middle, end):
    if n == 1:
        print(start, end)
        return
    hanoi(n-1, start, end, middle)
    print(start, end)
    hanoi(n-1, middle, start, end)
    
print(n)
hanoi(N, 1, 2, 3)

문제에서는 1, 2, 3으로 함수에 전달해야하지만 숫자보단 보기 쉽게 문자로 작성해봤습니다

백준에 입력하실때는 숫자로 입력하시면 됩니다