분할 정복 (1) 썸네일형 리스트형 (C++) - 백준(BOJ) 11729번 : 하노이 탑 이동 순서 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 분할정복 문제였습니다. 풀이방법 1. 1 -> 2로 n-1개 원판 옮김 2. 1 -> 3로 남은 한 개(가장 큰 원판) 옮김 3. 2 -> 3로 n-1개 원판 옮김 이 규칙을 적용하면 됩니다. Code #include using namespace std; //n-1개를 2로 옮기고 //마지막 남은 가장 큰 원판을 3으로 옮긴 뒤 //2에 있는 n-1개의 원판을 3으로 옮겨준다. int.. 이전 1 다음