신코불이 : 신나는 코딩 불타는 이 밤

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 💡 가장 작은 단위에서부터 시작해서 큰 단위가 어떻게 움직이는지를 캐치하는 것이 관건! 문제 해결 과정 1. 점화식을 통해 원판을 옮길 횟수를 계산 -> 2^n - 1 2. 원판 N개 중 맨 아래 (가장 큰) 원판을 C로 옮기기 위해서는 나머지(N-1)개의 원판을 B로 이동시켜야 한다. (N-1번 동작) 3. 그 후 맨 아래에 있던 원판을 C로 이동시킨다. (1번 동작) 4. B에 있..