백준 2110 공유기설치(이분 탐색), 8986 전봇대(삼분 탐색)

400솔브 자축 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 2110번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 공유기 설치 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 11100 4964 3736 46.776% 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x 1 , ..., x N 이고, 집 여러개가 같은 좌표를 가지는 일은 없다.

도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접... www.acmicpc.net 실버 2에 해당하는 파라메트릭서치 문제(이분 탐색) 파라메트릭서치(Parametric Search) : 최적화 문제를 결정 문제로 바꾸어 해결하는 방법 (이분 탐색 응용) 최적화 문제 : 최선의 답을 찾는 문제 ex...