문제
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)생각 정리
'문제풀이 > 기타' 카테고리의 다른 글
| [파이썬] [완전탐색] 백준 1107 리모컨 (0) | 2022.05.03 |
|---|---|
| [파이썬] [수학] 백준 1011 Fly me (0) | 2022.04.26 |
| [파이썬] [백트래킹] 백준 1629 곱셈 (0) | 2022.04.01 |
| [파이썬] [스택] 백준 17298 오큰수 (0) | 2022.03.31 |
| [파이썬] [백트래킹] 백준 9663 N-Queen (0) | 2022.03.24 |