[백준] 2212번 센서
-
설명 : 모든 센서를 k개의 구간으로 나누는 것과 동일
-
풀이
- 센서 리스트 정렬
- 모든 센서들 간의 거리 set
- 모든 센서들 간의 거리 정렬
- k-1번 pop
코드
def init():
n = int(input(''))
k = int(input(''))
sensor_list = list(map(int, input('').split(' ')))
return n, k, sensor_list
n, k, sensor_list = init()
sensor_list.sort()
# 모든 센서들 간의 거리 저장
dist_list = []
for i in range(n-1):
dist_list.append(sensor_list[i+1] - sensor_list[i])
dist_list.sort()
# 큰 순서로 k-1개 삭제
for i in range(k-1):
if len(dist_list) > 0:
dist_list.pop()
print(sum(dist_list))
Author And Source
이 문제에 관하여([백준] 2212번 센서), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@leehj8896/백준-2212번-센서
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
def init():
n = int(input(''))
k = int(input(''))
sensor_list = list(map(int, input('').split(' ')))
return n, k, sensor_list
n, k, sensor_list = init()
sensor_list.sort()
# 모든 센서들 간의 거리 저장
dist_list = []
for i in range(n-1):
dist_list.append(sensor_list[i+1] - sensor_list[i])
dist_list.sort()
# 큰 순서로 k-1개 삭제
for i in range(k-1):
if len(dist_list) > 0:
dist_list.pop()
print(sum(dist_list))
Author And Source
이 문제에 관하여([백준] 2212번 센서), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@leehj8896/백준-2212번-센서저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)