2110 공유기 설치

이분탐색을 응용한 파라메트릭 서치문제로 일정 거리를 잡아서 해당 거리에서 공유기를 설치할 수 없다면 그 거리 이상에서는 절대로 공유기를 설치할 수 없게 된다. 이 부분을 이용해 거리를 이분탐색으로 범위를 줄여나갈 수 있다

 

문제: https://www.acmicpc.net/problem/2110

https://github.com/surinoel/boj/blob/master/2110.cpp