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

출처: 위키백과

🤔문제 해결

• S2 | 재귀

하노이탑 - 1번에 위치한 원반을 고대로 3번으로 옮기는 것!! 재귀를 배울 때 단골 문제

 

💻소스 코드

def hanoi(n, start, end, sub):
    if n == 1:
        # print(f'{start}=>{end}')
        answer.append([start, end])
        return

    hanoi(n - 1, start, sub, end)
    # print(f'{start}=>{end}')
    answer.append([start, end])
    hanoi(n - 1, sub, end, start)


N = int(input())
answer = []
hanoi(N, 1, 3, 2)
# 출력
print(len(answer))
for i in answer:
    print(*i)

 

📕문제 확인

출처: BACKJOON ONLINE JUDGE

링크: https://www.acmicpc.net/problem/11729

11729번: 하노이 탑 이동 순서