[20250717] BOJ / G4 / 공유기 설치 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

30 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

수평선 위에 좌표들이 주어진다. 해당 좌표를 C개 선택하여, 선택한 좌표들의 차이 중 가장 작은 차이가 최대가 되도록하는 C개를 선택한다 할 때, 그 최대로 작은 차이를 출력

🔍 풀이 방법

• 정답 변수인 가장 작은 차이를 이분탐색의 대상으로 사용한다. 그 후 C개를 선택할 수 있는 지 확인하며 FFF...FFFTTT....TTT 의 FT변하는 구간을 찾는다.

⏳ 회고

이전 문제와 똑같은 컨셉이라 쉽게 풀 수 있었다. 이분탐색을 풀 때, 정답변수도 이분탐색의 대상으로 삼아보자를 명심하자