[프로그래머스] 하노이의 탑 (Python)

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

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

대표적인 재귀 문제다.

 

나의 풀이

import sys
sys.setrecursionlimit(10**6)
answer = []
def hanoi(n, from_col, to_col, assi_col):
    global answer
    if n == 1:
        answer.append([from_col, to_col])        
        return
    hanoi(n-1, from_col, assi_col, to_col)
    answer.append([from_col,to_col])
    hanoi(n-1, assi_col, to_col, from_col)
def solution(n):
    global answer
    hanoi(n,1,3,2)
    return answer