하노이의 탑

 

코딩테스트 연습 - 하노이의 탑 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

나의 코드

def solution(n):
    answer = []
    
    def hano(num, start, result, suv):
        if num <= 1:
            answer.append([start,result])
            return
        
        # 시작에서 suv로 옮김
        hano(num-1, start, suv, result)
        
        # 시작에서 result로 옮김
        answer.append([start,result])
        
        # suv에서 result로 옮김
        hano(num-1, suv, result, start)
    
    hano(n,1,3,2)
    return answer