Greeedy

[백준] 2212. 센서 - Python

[Gold V] https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 풀이 간단한 Greedy 문제. 처음에는 집중국의 수신 가능 영역이, 각 집중국이 수신할 수 있는 "범위" 인 줄 알았으나, (좌표 3에서 수신범위가 2라면 1~5를 커버한다는 생각.) 그냥 진짜로 literally 집중국이 수신하는 영역을 나타내는 거였다. 꼭 주위 N만큼의 범위를 수신하는 것이 아니라, 앞으로 2칸, 뒤로 3칸 이렇게도 가능한 것. 그렇..