먼저 문제를 읽고 정확하게 문제를 이해해야 한다.
n개의 집이 주어지고 설치되어야할 공유기의 갯수 c가 주어진다. 그리고 n개의 집의 각 좌표가 주어진다.
이 문제는 이분 탐색을 통해 해결하는 데
시작값을 주어진 좌표 중 입접한 좌표의 차가 가장 작은 값으로 하고 끝값을 가장 큰 좌표와 가장 작은 좌표의 차로한다.
그 후 중간값으로 공유기 설치 계산을 하며 공유기 갯수 c와 비교하며 판별을 진행하면 된다.