[BOJ] 15553 - 난로 (Python)

 

 

아이디어

 

친구들이 없는 틈시간을 내림차순으로 정렬하여 난로를 끌 수 있는 시간을 구한다.

 

 

풀이

 

import sys

input = sys.stdin.readline

N, K = map(int, input().split())
T = [int(input()) for _ in range(N)]
D = sorted([T[i+1]-T[i]-1 for i in range(N-1)], reverse=True)
print(T[-1]-T[0]-sum(D[:K-1])+1)