Python3/백준 알고리즘
2022.02.22 [백준] (python 파이썬) 하노이 탑
ian's coding
2022. 2. 22. 01:22
728x90
반응형
풀이
https://lee-ian.tistory.com/209
2022.02.21 [백준] (python 파이썬) 하노이 탑 이동 순서
https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승
lee-ian.tistory.com
위의 문제에서 n이 20이하 일때만 순서를 출력하면 되므로 횟수는 2**n-1로 출력한 다음 n이 20이하일때만 hanoi함수를 돌려준다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
n=int(input())
def hanoi(N,start,end):
if N==0:
return
else:
mid = 6 - start - end
hanoi(N-1,start,mid)
print(start, end,sep=' ')
hanoi(N-1,mid,end)
print(2**n-1)
if n<20:
hanoi(n,1,3)
|
cs |
728x90
반응형