백준 20366번

N의 범위가 4~600이니까 범위가 상당히 작고 O(N^3)까지는 문제를 통과할 수 있다.

그럼 두 눈사람을 잡고 그 사이의 눈사람들에 대해 투포인터를 이용하면 된다.

두 눈사람을 잡는 과정은 for문 2개이고, 그 사이의 눈사람들을 잡는건 아무리 많아봐야 O(N)이 된다.

그래서 최대 O(N^3)에 문제를 해결할 수 있다.