[백준] 2110번 - 공유기 설치 (이분 탐색) - 결과 포함
www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 이 문제는 바로 해결 방법이 떠오르지 않아서 다른 분의 해결 방법을 참고했다. blog.naver.com/kks227/220444432628 [2110번] 공유기 설치 https://www.acmicpc.net/problem/21102110번: 공유기 설치www.acmic... blog.naver.com 사실 이전의 파라메트릭 서치 유형의 문제이고 크게 다르지..
개발 공부 (알고리즘)
2021. 2. 23. 03:45
