백준 공유기 설치

[프로그래머스 LV4] 징검다리 (이진 탐색, 매개변수 탐색) [C++]

https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 징검다리가 주어지고, 출발지점과 도착지점 사이에 바위들이 놓여 있다. 바위들 중에서 n개를 지운 뒤, 바위들 간격의 최솟값을 만들 수 있는 경우 중 최댓값을 찾아내는 문제이다. 이 문제를 어떻게 이분 탐색으로 풀까 고민을 했다. 백준의 공유기 설치 문제와 비슷하다는 느낌을 받았다. https://www.acmicpc.net/problem/2110 2..