[백준] 2212번 센서 - 파이썬/그리디

https://www.acmicpc.net/problem/2212

N = int(input())

K = int(input())

HW = list(map(int,input().split()))

HW.sort()


M_list = []

for i in range(1,N):

    M_list.append( HW[i]-HW[i-1] )

M_list.sort(reverse=True)


M_list = M_list[K-1:]


ans = sum(M_list)

print(ans)

문제 설명이 조금 어려운데

아래의 input을 넣어주면

6
2
1 6 9 3 6 7

[1,3][6,9] 이렇게 나눌 수 있고 집중국이 각각 2,3의 범위를 가지므로 최소값은 5이다.

센서를 정렬하고 각각의 거리를 구했다.

그리고 거리가 큰 순서대로 집중국의 개수-1개만큼 제외하고 나머지 거리의 합을 구하면 된다.