baekjoon - python - 11729
www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net # @Author YoungMinKim # baekjoon def hanoi_tower(n,fr,tmp,to): if n == 1: print(fr,to) else: hanoi_tower(n-1,fr,to,tmp) print(fr,to) hanoi_tower(n-1,tmp,fr,to) N=int(input()) print((2**N)-1) hanoi_tower(N,1,2,3)
2020. 9. 13.