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

반응형