https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 풀이 사용한 알고리즘 : 그리디, 정렬 풀이전략 먼저 문제에 대한 이해가 어렵기 때문에 아래 그림을 통해 문제 설명부터 하도록 하겠습니다.🎨 위 그림처럼 입력받은 센서들을 오름차순으로 정렬한 뒤에, K개의 집중국을 통해 최소 수신 가능 범위를 구하는 문제입니다. 이를 수학적으로 쉽게 나타내면 아래와 같습니다. 먼저 센서 간의 격차를 구한 뒤 이를 오름차순으로 정렬시킵니다...
