시간 제한이...

아

방법이 없지는 않다고 합니다. k-d tree를 사용해서, 특정 점에서 가장 가까운 m개의 점을 빠르게 계산할 수 있는 모양입니다. https://en.wikipedia.org/wiki/... 이걸 잘 활용해보면 된다는 거로 알고 있습니다.

다만 직접 구현해보진 않아서 구체적으로 어떻게 해야 하는지 등 디테일은 모르겠습니다.

정말 풀고 싶네요..