문제풀이/기타
[파이썬] [재귀] 백준 11729 하노이 탑
승무_
2022. 4. 4. 15:03
문제
https://www.acmicpc.net/problem/11729
11729번: 하노이 탑 이동 순서
세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로
www.acmicpc.net
코드
n=int(input())
def hanoi(n,start,end):
if n==1:
print(start, end)
return
hanoi(n-1,start,6-start-end) #1단계
print(start,end) #2단계
hanoi(n-1,6-start-end,end) #3단계
print(2**n-1)
hanoi(n,1,3)생각 정리
