[백준 11729번] 하노이 탑 이동 순서 (파이썬/python)

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

11729번: 하노이 탑 이동 순서

 

자료구조 배울떄 배웠단 하노이탑 문제.

이런문제 풀면 재귀는 참 추상적이라는 생각이 들떄가있다.

별다른 해설은 없음...

 

 

import sys
 
input = sys.stdin.readline
 
n = int(input())
li = []
 
 
def hanoi(x, f, b, t):
    # 이동할 원반수가 한개면
    if x == 1:
        li.append([f, t])
    else:
        hanoi(x - 1, f, t, b)
        li.append([f, t])
 
        hanoi(x - 1, b, f, t)
 
 
hanoi(n, 1, 2, 3)
print(len(li))
for _ in li:
    print(_[0], _[1])