[LeetCode] #973. K Closest Points to Origin (Priority Queue, Medium) #42

[Cheolsker]

제한사항

• 1 <= k <= points.length <= 10^4
• -10^4 <= xi, yi <= 10^4

• N이 최대 1만이므로, 시간복잡도 O(NlogN) 까지 해결가능

아이디어

1. 정렬 + 배열 slice ( O(NlogN) )
   a. 배열을 오름차순으로 정렬시키는데, 원점으로부터 거리가 작은 순으로 정렬시킴
   -> 엄격하게 계산하면 제곱근까지 사용해야 하지만, 제곱근을 사용 안해도 어떤 점이 더 큰지 알 수 있어서 제곱근 적용 안함.
   b. 정렬된 points 배열에서 k개만큼 요소를 잘라서 배열 리턴