백준 2212.센서

https://www.acmicpc.net/problem/2212 2212번: 센서 2212번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 센서 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 10787 5268 4272 48.151% 문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다. 각 집중국은 센서의 수신 가능 영역을 조절할 수 있다. 집중국의 수신 가능 영역은 고속도로 ... www.acmicpc.net import heapq n = int(input()) k = int(input()) array = list(map(int,input().split())) temp = [] array.sort() for i in range(1,n): tem...

원문링크 : 백준 2212.센서