https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 집중국을 어디다가 놔둬야 하는지 알아내는 것이 중요한 문제이다. 센서들을 거리에 맞게 정렬하고 사이거리를 구한다. 사이거리가 긴 부분을 제외하고 집중국을 설치하도록 한다. 예제 1번에서 센서를 거리에 맞게 정렬하면 1 3 6 6 7 9 이다 각 사이 거리는 2 3 0 1 2 인데 2개의 집중국을 설치해야한다면 딱 한 센서 사이를 기준으로 나누면 된다. 즉, 사이 거리가 3..
