K개의 구멍에 영향을 받는 부분의 물의 양과 빠질 수 있는 물이 전부 빠지는 데 걸리는 시간을 계산해야한다. 여기서 영향을 받는 부분은, 어떠한 구멍으로부터 y좌표가 감소하는 방향(위쪽)으로 계속해서 이동하여 만나는 영역을 의미한다.부분문제 1의 경우 K=1이므로 flood-fill 방법을 통해 면적을 계산하여 간단하게 구해낼 수 있다. 걸리는 시간 역시도 전체 면적에서 남는 물의 양을 빼준 것이 답이된다.
부분문제 2의 경우, 좌표범위가 작아 직접 시뮬레이션을 하여 해결할 수 있다.
각각의 수평선분을 y좌표가 높은 것부터 내림차순으로 보면서 그 밑에있는 수평선분에 구멍이 없었다면 그 부분은 구멍에 영향을 받지 않음을 알 수 있으며, 있으며 그 부분의 물의 양을 더하여 면적을 갱신해주고, 구멍이 하나라도 있었다면 그 부분은 구멍에 영향을 받으므로 부분의 넓이에서 그 부분에 영향을 끼치는 구멍의 수를 세어 걸리는 시간을 구해줄 수 있다. 이 방법을 간단하게 계산하면 O(N^2)이라는 시간이 걸려, 부분문제 3을 해결 할 수 있다.
분할정복이나 stack을 이용한 위치를 구하는 등 여러 방법을 통해 O(NlgN) 또는 O(N)만에 값을 구해 줄 수 있다. 단, 구멍이 어느 선분에 위치하는지에 대한 조사는 이분검색을 통해 O(KlgN) 만에 검색을 할 수 있으며, y좌표가 높은 것부터 내림차순으로 탐색하므로서 간단하게 넓이와 시간을 계산해 줄 수 있다. 이와 같은 방법을 통해 부분문제 4를 해결할 수 있다.