반응형
11729번: 하노이 탑 이동 순서
세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로
www.acmicpc.net
# @Author YoungMinKim
# baekjoon
def hanoi_tower(n,fr,tmp,to):
if n == 1:
print(fr,to)
else:
hanoi_tower(n-1,fr,to,tmp)
print(fr,to)
hanoi_tower(n-1,tmp,fr,to)
N=int(input())
print((2**N)-1)
hanoi_tower(N,1,2,3)
반응형
'백준 문제풀이' 카테고리의 다른 글
| baekjoon - python - 2164 (0) | 2020.09.13 |
|---|---|
| baekjoon - python - 11942 (0) | 2020.09.13 |
| baekjoon - python - 11721 (0) | 2020.09.13 |
| baekjoon - python - 11720 (0) | 2020.09.13 |
| baekjoon - python - 11719 (0) | 2020.09.13 |
댓글