/<> 백준 11729번 : 하노이 탑 이동 순서 (C언어)
https://www.acmicpc.net/problem/11729 하노이 탑의 이동 조건은 작은 원판 위에 큰 원판이 오지 않는 한에서 판을 이동시킬 수 있습니다.n개의 원판이 있을 때 반대 기둥으로 옮기는 움직임의 총횟수는 2^n - 1> 입니다. (원리는 생략...) 재귀 함수를 사용하여 문제를 풀 건데, 문제는 원판의 개수에 따라 이전 원판들이 이동하는 기둥이 달라집니다. 이를 해결하기 위해 각 함수마다 출발 기둥과 경유 기둥, 목표 기둥을 설정하여 각 원판마다 올바르게 움직임을 출력할 수 있도록 해줍니다. #include void hanoi(int n, int start, int mid, int end) { if(n >= 2) { hanoi(n - 1, start, end,..