문제 해결 과정은 다음과 같다.
1. 줄을 선 아이들의 수(N)가 놀이기구의 개수(M)보다 적다면
줄을 선 아이들의 수가 마지막 아이가 타게 되는 놀이기구의 번호와 같으므로 N을 출력하고 종료한다.
2. 과정 1에 해당하지 않는 다면 시간에 대한 이분 탐색을 진행하여 아이들이 모두 놀이기구에 탈 수 있는 시간(v)을 구한다.
(최솟값은 0, 최댓값은 운행 시간 30분의 놀이기구가 한 개이며 20억명의 아이가 줄을 섰을 경우이므로 600억이다.)
3. v-1시간에 태울 수 있는 아이들의 수를 구하고 반복문으로 남은 아이들이 타는 놀이기구의 번호를 구하며 마지막 아이의 놀이기구 번호를 출력한다.