BOJ_2110_공유기설치

**백준_공유기 설치 개인 정리글 입니다. https://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 아니 딱 절반씩 계속 보면 되는것이 아닌가? 처음에 접근한 것은 저 문장 그대로 코드를 구현하였다. 예상대로 시간초과가 났다. 어떻게 접근해야 할까? 이 문제 접근은 아주 간단하다. 공유기 개수 이다. 처음에 생각한 아이디어는 이분 탐색이었나, 굳이 그럴필요 없다고 생각했다. 왜냐하면 정렬하고 중간값을 ..