프로그래머스 - LV2. 하노이의 탑

문제 

https://school.programmers.co.kr/learn/courses/30/lessons/12946

프로그래머스

 

코드

def solution(n):
    answer = []
    
    def hanoi(원반개수, 시작, 목표, 보조):
        if 원반개수 == 1:
            answer.append([시작, 목표])
            return
        hanoi(원반개수-1, 시작, 보조, 목표)
        answer.append([시작, 목표])
        hanoi(원반개수-1, 보조, 목표, 시작)
    
    hanoi(n, 1, 3, 2)
    return answer