[백준] 센서

쏠로몬·2021년 12월 26일
0

접근 방법 : 그리디, 정렬

난이도 '하'라고 해서 걍 풀겠거니 했는데
오랜만에 푸니 감도 안오는구나
일단 정렬은 필수, 예외처리해야 되는지 확인

import sys

N = int(sys.stdin.readline())
K = int(sys.stdin.readline())

sensor_list = list(map(int, sys.stdin.readline().split()))

sensor_list.sort()
dist_list = []


if K >= N:
    print(0)
else:
    for i in range(len(sensor_list) - 1):
        dist_list.append(sensor_list[i + 1] - sensor_list[i])
    
    dist_list.sort()

    for _ in range(K - 1):
        dist_list.pop()
    
    print(sum(dist_list))
profile
이사가요~ 티스토리 블로그 입니다. https://help-solomon.tistory.com/

0개의 댓글