[알고리즘 문제풀이] 센서

문제 제목 : 센서

문제 난이도 : 하

문제 유형 : 그리드, 정렬, 탐욕 알고리즘

acmicpc.net/problem/2212
시간 제한 : 2초
메모리 제한 : 128MB

문제풀이 아이디어

< 소스코드 >

import sys

n = int(input())
k= int(input())

array = list(map(int, input().split(' ')))
array.sort()
distance = []

# k >= n 일 때 예외처리
if k >= n:
    print(0)
    sys.exit()

# 각 센서의 거리를 게산 -> 내림차순 정렬    
for i in range(1, n):
    distance.append(array[i] - array[i -1])
distance.sort(reverse=True)

# 거리가 긴 것부터 제거
for i in range(k-1):
    distance[i] = 0
print(sum(distance))