title: "[프로그래머스] 하노이의 탑 Python 파이썬 해설 (Level 2) - 이도훈"
cleanUrl: "programmers/12946"
description: "프로그래머스 Level 2 문제 [하노이의 탑]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

def solve(n, src, dst, tmp):
    if n == 1:
        return [[src, dst]]
    
    return solve(n-1, src, tmp, dst) + [[src, dst]] + solve(n-1, tmp, dst, src)
    
def solution(n):
    return solve(n, 1, 3, 2)

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges