[v.재귀-하노이 탑 이동 순서.11729]BAEKJOON_Python

220112 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

11729

1. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다
2. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다
필요한 이동 순서를 출력하는 프로그램을 작성! 단, 이동 횟수는 최소

 

내 풀이

def hanoi(n, a, b, c) :
    if n == 1:
        move.append([a,c])
    else :
        hanoi(n-1, a, c, b)
        move.append([a, c])
        hanoi(n-1, b, a, c)

move = []     # 이동경로
hanoi(int(input()), 1, 2, 3)

print(len(move))
print("\n".join([' '.join(str(i) for i in row) for row in move]))

 

 

 

 

 

 

내 출력

4
15
1 2
1 3
2 3
1 2
3 1
3 2
1 2
1 3
2 3
2 1
3 1
2 3
1 2
1 3
2 3

 

 

 

 

 

마지막 문제니까..

어려운거겠지,,,

직접 하노이탑 하는게 잼밋엉

코딩 하노이탑보다 !

참고했쑵니다.!

https://leedakyeong.tistory.com/entry/%EB%B0%B1%EC%A4%80-python-11729%EB%B2%88-%ED%95%98%EB%85%B8%EC%9D%B4-%ED%83%91-%EC%9D%B4%EB%8F%99-%EC%88%9C%EC%84%9Chanoi-top-in-python

[백준-python] 11729번 : 하노이 탑 이동 순서(hanoi top in python)