[BOJ]2110번: 공유기 설치

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

---

codueng님 풀이를 참고하여 해결하였습니다.(https://codeung.tistory.com/190)

 

이분 탐색을 활용한 결정 문제로 바꿉니다.

Q. 첫 번째 집부터 공유기를 설치하여 mid 이상 거리인 집에만 설치해서 C개 이상을 설치할 수 있는 가?

 

위 조건을 만족하는 mid의 최댓값을 구하면 됩니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ2110.java