[BOJ] [Python] 1914: 하노이 탑

전형적인 하노이 탑 구현 문제이다.

 

 

def honoi_tower(n, start, tmp, end):
    if n == 1:
        print(start, end)

    else:
        honoi_tower(n-1, start, end, tmp)
        print(start, end)
        honoi_tower(n-1, tmp, start, end)


num = int(input())

print(2 ** num - 1)
if num <= 20:
    honoi_tower(num, 1, 2, 3)

 

 

 

 

풀이는 아래 게시물을 참고하자.

 

https://sojeong-lululala.tistory.com/188

[대학교 수업][자료구조][순환[재귀]] 하노이 탑