제출번호 39028029번과 같이 y좌표 기준으로 정렬후 이웃한 몇개만 비교하는 코드가 맞습니다.

또한 비슷한 이유로 39028057번과 같이 O(N^2)코드가 맞습니다

11
11 0
10 0
9 0
8 0
7 0
6 0
5 0
4 0
3 0
2 0
1 0

의 입력이 주어진 경우

1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0

이 나와야 하지만 39028029번 코드는 잘못나옵니다.

또한

100000
100000
99998 0
99996 0
...
-99996 0
-99998 0
-99998 0

출력

-99996 0
...
99996 0
99998 0
100000 0

과 같은 테스트 케이스의 경우 39028057과 같은 O(N^2)에서 시간초과가 나와야 하지만 그렇지 않습니다.