BAEKJOON PYTHON 11729 하노이 탑 이동 순서

Prob

---

Approach

재귀 함수 이용.

1의 K개의 원판 중 K-1 개를 2로 옮기고

K-1개의 원판을 2에서 다시 3으로 옮긴다.

---

Code

def hanoi(K, a, b, c):
    if K == 1:
        print(a, c)
        return
    
    hanoi(K - 1, a, c, b)
    print(a, c)
    hanoi(K - 1, b, a, c)

if __name__ == "__main__" :
    K = int(input())
    print(pow(2, K) - 1)
    hanoi(K, 1, 2, 3)

 

출처

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