SOLUTION INFO
Python · main.py
import sys
def input():
return sys.stdin.readline().rstrip()
n, k = map(int, input().split())
lst = list(map(int, input().split())) # 정렬된 상태로 들어옴
sub = sorted([lst[i+1] - lst[i] for i in range(n-1)]) # 원생 간 키 차이 정렬
print(sum(sub[:(n-k)])) # Greedy하게 n-k개만 선택
SOLUTION DESCRIPTION
풀이 설명
등록된 풀이 설명이 없습니다.