개발 코어 강화 일지

백준 11729 번 하노이 탑 이동 순서문제https://www.acmicpc.net/problem/11729풀이하노이의 탑 이동 공식3개의 지점 from, to, via가 있고 n개의 원판이 from에 꽂혀 있을 때, n-1개의 원판을 from에서 to를 거쳐 via로 이동시킵니다. (an-1회)n번째 가장 큰 원판을 to로 이동시킵니다. (1회)1에서 via로 이동시킨 n-1개의 원판을 via에서 from을 거쳐 to로 이동시킵니다. (an-1회)이를 점화식으로 표현하면 an = 2 * an-1 + 1입니다.  a1이 1이므로 또 다른 형태로 표현해 보자면 an = 2^n - 1이 되고, 이를 통해 n개의 원판의 이동 횟수를 구할 수 있습니다. 이동 순서는 n번째 원판을 이동하기 전에 n-1개의 원판..