11729번: 하노이 탑 이동 순서
세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로
www.acmicpc.net
# 하노이탑
# https://www.acmicpc.net/problem/11729 (재귀)
def hanoi(n, from_p, to_p):
if n == 1:
return print(f"{from_p} {to_p}")
aux_p = 6 - from_p - to_p
hanoi(n - 1, from_p, aux_p)
print(f"{from_p} {to_p}")
hanoi(n - 1, aux_p, to_p)
n = int(input())
print(2 ** n - 1)
hanoi(n, 1, 3)'BOJ 알고리즘 (T아카데미)' 카테고리의 다른 글
| 11866번: 요세푸스 문제 0 (구현, 큐) - Tacademy (0) | 2020.10.01 |
|---|---|
| 9012번: 괄호 (구현, 스택) - Tacademy (0) | 2020.10.01 |
| 1629번: 곱셈 (구현, 수학) - Tacademy (0) | 2020.09.30 |
| 2484번: 주사위 네개 (구현) - Tacademy (0) | 2020.09.29 |
| 1748번: 수 이어쓰기 1 (구현) - Tacademy (0) | 2020.09.28 |