[programmers/py] 하노이의 탑

하노이의 탑

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

문제 설명

하노이탑

풀이

하노이 탑 알고리즘은 유명해서 넘어갑니다.

def hanoi(num, ori, des, mid):
    result = []
    
    if num>1:
        result += hanoi(num-1, ori, mid, des)
        result += [[ori, des]]
        result += hanoi(num-1, mid, des, ori)
        return result
    else:
        return [[ori, des]]
    

def solution(n):
    return hanoi(n, 1, 3, 2)