하노이 탑 이동 순서1 [BOJ]11729번: 하노이 탑 이동 순서 (c++) https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 분할 정복 #include #include using namespace std; void move_tower(int N, int from, int to, int mid) { if (N == 0) { return; } // 1 ~ N -1 탑 이동 : from -> mid (to 경유) move_tower(N - 1, from, mid, to); // 마지막 원판 : from -> to.. 2020. 7. 9. 이전 1 다음
