[알고리즘] 프로그래머스 Lv2 하노이의 탑

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12946?language=python3

해결방법

https://shoark7.github.io/programming/algorithm/tower-of-hanoi
핵심은 재귀였다!!!
위의 블로그 글을 여러번 읽으면서 이해했다.
재귀는 정말 어렵고 신비롭다...

코드

def solution(n):
    answer = []
    def hanoi(N, start, to, via):
        if N == 1:
            answer.append([start, to])
            return
        hanoi(N-1, start, via, to)
        answer.append([start, to])
        hanoi(N-1, via, to, start)

    hanoi(n, 1, 3, 2)
    return answer

n = 2
print(solution(n))