문제

프로그래머스 하노이의 탑

문제풀이

def solution(n):
    answer = [[]]
    
    def search(start, end, num):
        if num == 1:
            return [[start, end]]
        else:
            mid = 6 - start - end
                
            return search(start, mid, num-1) + [[start, end]] + search(mid, end, num-1)
            

    answer = search(1,3,n)

    return answer