[BaekJoon] 11729번 하노이 탑 이동 순서

[BaekJoon] 11729번 하노이 탑 이동 순서 문제: www.acmicpc.net/problem/11729 내코드 A,B,C 기둥이 있고, n개의 원판이 있다고 생각하자 A기둥에 n개의 원판이 있을 때 C 기둥으로 옮기려면 n-1개를 B기둥으로 옮기고 나머지 가장 큰 한개를 C로 옮기고 B기둥에 있는 n-1개를 C로 옮기면 된다 이렇게 생각하면 재귀가 적용이 된다. 위의 3과정을 그대로 코드로 옮겨주면 된다. n-1개의 원판을 옮기는 방법, n-2개... 이렇게 반복되는 것 주의) 원판이 한개인 경우는 한번만 옮기면 되므로 따로 처리해준다. def hanoi(n, a, b, c): # 원판이 한개인 경우는 한번만 옮기면 되므로 따로 처리 if n == 1: print(a, c) # a기둥에 n개의..