Level 3 하노이의 탑 Python3

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

코딩테스트 연습 - 하노이의 탑

최종 코드

• GitHub -> https://github.com/hwayeon351/Programmers-Algorithms/blob/main/level3_하노이의탑.py

GitHub - hwayeon351/Programmers-Algorithms: 프로그래머스 알고리즘 소스 코드 모음

def hanoi(num, _from, by, to):
    global answer
    if num == 1: 
        answer.append([_from, to])
        return
    hanoi(num-1, _from, to, by)
    answer.append([_from, to])
    hanoi(num-1, by, _from, to)
        
def solution(n):
    global answer
    answer = []
    hanoi(n, 1, 2, 3)
    return answer

---

풀이 과정

풀이 시간 34분