[Algorithm] 백준 #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 0. 에필로그 이코테 책에 있는 문제 푸는 중..와중에 백준 골드라 더 하기 싫었다. 아무리 고민해 봐도 모르겠는 문제는 고민을 포기하고 답을 찾게 된다. 사실상 문제 자체도 이해하기가 어려웠다. 점점 바보가 되는 것 같은 건 기분 탓이겠지. 너무 꼴 보기가 싫어서 이틀에 나눠서 정리했다. 결론적으로 어떤 값을 구해야하는지를 고민했다. 입력값 자..