728x90
반응형
https://www.acmicpc.net/problem/11729
11729번: 하노이 탑 이동 순서
세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로
www.acmicpc.net
풀이
1 2 3 4 5 6 7 8 9 10 11 12 13 14 | n=int(input()) def Hanoi(n,a,b): global cnt if n==0: return mid=6-a-b Hanoi(n-1,a,mid) print(a,b,sep=' ') Hanoi(n-1,mid,b) print(2**n-1) Hanoi(n,1,3) | cs |
728x90
반응형
'Python3 > 백준 알고리즘' 카테고리의 다른 글
| 2022.02.21 [백준] (python 파이썬) 종이의 개수 (0) | 2022.02.21 |
|---|---|
| 2022.02.21 [백준] (python 파이썬) 쿼드트리 (0) | 2022.02.21 |
| 2022.02.21 [백준] (python 파이썬) 별 찍기 - 10 (0) | 2022.02.21 |
| 2022.02.19 [백준] (python 파이썬) 트리 순회 (0) | 2022.02.19 |
| 2022.02.19 [백준] (python 파이썬) Z (0) | 2022.02.19 |
댓글