백준 2110번

parametric search와 이분탐색을 이용하는 문제였다. 

집의 개수 n과 공유기의 개수 c가 주어졌을 때 인접한 집의 최소 거리가 최대가 되도록 만들어주면 된다. 

이 때 집 사이 거리의 최소값을 a라고 하고 이 때 설치할 수 있는 공유기의 최대 개수에 대해 parametric search를 적용하면 시간 복잡도 O(nlog10^9)로 문제를 해결할 수 있다.