백준 GOLD 5 [11729번] 하노이 탑 이동 순서 {언어 : Python} [다시 풀어 보기]

문제 링크

https://www.acmicpc.net/problem/11729

정답 코드

n = int(input())
dp = [0] * 21
dp[1] = 1
for i in range(2, 21):
    dp[i] = dp[i-1] * 2 + 1
print(dp[n])
def hanoi(number, start, end, assist):
    if number == 1:
        print(start, end)
        return
    else:
        hanoi(number-1, start, assist, end)
        print(start, end)
        hanoi(number-1, assist, end, start)
hanoi(n, 1, 3, 2)

풀이 방법

1. 파라미터에 숫자, 시작 지점, 옮길 위치, 경유할 위치로 구분한다.
2. 숫자가 1인 경우 한 번만 이동하면 된다.
3. 나머지는 이 풀이를 보면 좋을 것 같다.

https://mgyo.tistory.com/185

'하노이의 탑' 이해하기 (feat. 재귀 함수)

느낀점

• 하노이탑은 재귀라기보단 수학 문제에 가까운 것 같다.