💡아이디어하노이탑 이동원리를 까먹어서..풀이 블로그를 참고했다n이 원판 개수일 때, 하노이 탑의 이동횟수 공식은 2 ^ (n-1) 이다 a / b / c 번 기둥이 있을 때1 > 1번 기둥에 n개의 원판이 있을때 가장 밑 원판을 제외한 n-1개의 원판을 보조기둥(b번)으로 옮긴다2 > 가장 밑 원판을 목표기둥(c번)으로 옮긴다3 > 보조기둥에 있는 n-1개의 원판을 목표기둥으로 옮긴다 이를 재귀함수로 구현하면 되는 문제였다. # n == 1 일때기둥 1에서 바로 기둥 3으로 옮기면 이동횟수는 1번이다. # n > 1 일때 풀이 과정입력 : 원판 개수출력 : 이동 횟수 / 이동과정 (n 1. n-1 판을 보조 탑으로 옮김2. 1개 판만 목표 탑으로 옮김3. n-1개의 판을 목표 탑으로 옮김4. 1~3..
