Baekjoon #13164

Baekjoon #13164

1개의 풀이 · Python

문제 원문 보기 ↗

SOLUTION INFO

Python · main.py

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

풀이 설명

등록된 풀이 설명이 없습니다.