https://www.acmicpc.net/problem/11729
11729번: 하노이 탑 이동 순서
세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로
www.acmicpc.net
'''
11729번: 하노이 탑 이동 순서 / silver 1 / 재귀
'''
def hanoi(n, start, end):
if n == 1:
print(start, end)
else:
mid = 6 - start - end
hanoi(n - 1, start, mid)
print(start, end)
hanoi(n - 1, mid, end)
n = int(input())
print(2**n - 1)
hanoi(n, 1, 3)
하노이탑 최소 횟수 = 2의 n 승 -1
재귀 함수 활용 - 어떻게 움직이는지 재귀 따라가 보기
'백준 문제풀이' 카테고리의 다른 글
| 1912번: 연속합 / silver 2 / DP (0) | 2023.03.31 |
|---|---|
| 3036번: 링 / silver 4 / 최대공약수 (0) | 2023.03.30 |
| 6603번: 로또 / silver 2 / 조합 (0) | 2023.03.27 |
| 10610번: 30 / silver 4 / 정렬, 수학 (0) | 2023.03.25 |
| 2217번: 로프 / silver 4 / 그리디, 정렬 (0) | 2023.03.24 |