[백준] 2212번 센서

💡문제접근

• 센서의 좌표들을 오름차순으로 정렬한 다음 센서 사이의 간격을 구해 내림차순으로 정렬했다.
  그 다음 앞에서부터 거리가 많이 차이나는 곳을 빼면서 남은 센서 사이의 간격의 구간합을 구했다.

💡코드(메모리 : 32276KB, 시간 : 52ms)

import sys
input = sys.stdin.readline

N = int(input())
K = int(input())
sensor = list(map(int, input().strip().split()))
sensor.sort()

li = []
# 집중국의 갯수가 센서의 갯수보다 많으면 설치가 불가능하므로 0을 출력함
if N <= K:
    print(0)
    sys.exit(0)
else:
    for i in range(N-1):
        li.append(abs(sensor[i] - sensor[i+1]))
    li.sort(reverse=True)
    print(sum(li[K-1:]))

💡소요시간 : 27m