Algorithm Problem/Python
[python] 백준 - 11729. 하노이 탑 이동 순서
deo2kim
2020. 10. 6. 08:21
반응형
🤔문제 해결
-
S2 | 재귀
하노이탑 - 1번에 위치한 원반을 고대로 3번으로 옮기는 것!! 재귀를 배울 때 단골 문제
💻소스 코드
def hanoi(n, start, end, sub):
if n == 1:
# print(f'{start}=>{end}')
answer.append([start, end])
return
hanoi(n - 1, start, sub, end)
# print(f'{start}=>{end}')
answer.append([start, end])
hanoi(n - 1, sub, end, start)
N = int(input())
answer = []
hanoi(N, 1, 3, 2)
# 출력
print(len(answer))
for i in answer:
print(*i)
📕문제 확인
출처: BACKJOON ONLINE JUDGE
링크: https://www.acmicpc.net/problem/11729
11729번: 하노이 탑 이동 순서
세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로
www.acmicpc.net
반응형