26599번: 용 조련사 룰루풀이 아이디어 각각의 용이 장소내에 다른 모든 용에 대하여 m보다 크지 않도록 하여 다른 장소로 옮기는 문제이다. 이 문제의 풀이법은 애드혹으로 문제를 푸는 핵심 포인트는시작장소와 도착장소에 서로를 억제할 수 있는 가장 큰 두 쌍의 용을 두는 것이 중요하다. 1, 2번째로 큰 용을 한 쌍, 3, 4번째로 큰 용을 한 쌍으로 묶는다. 1, 2번 째 용을 옮긴다음3, 4번째 용을 제외한 모든 용을 옮기고 나서 남아있던 3, 4번째 용을 옮기면 된다. 주의할 점은 위 4마리의 용들은 인접한 용들간의 차이가 m이하 여야 된다.그렇지 않다면, 용을 옮기는 과정에서 학살이 일어나게 된다. 따라서 4마리 이상이 주어진다면, 정렬 후 1~4번째 큰 용들의 차이가 m이하로 연속적인지 판단 후..
