하노이의 탑

Halo·2021년 11월 28일
0

Algorithm

목록 보기
5/5
def solution(n):
    ans = []
    hanoi(n,1,3,2,ans)
    return ans

def hanoi(n,n1,n3,n2,ans):
    if n == 1:
        return ans.append([n1,n3])
    else:
        hanoi(n-1,n1,n2,n3,ans) # 1 -> 3 -> 2
        ans.append([n1,n3])
        hanoi(n-1,n2,n3,n1,ans) # 2 -> 1 -> 3
profile
일단 해보자 !

0개의 댓글