[백준] 13164 행복 유치원 (python, Greedy)

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

13164번: 행복 유치원

문제 풀이

1. 아이들 키 차이에 대한 리스트를 만든다.

2. 이를 sorting한다. 

3. n-k 개 만큼 선택한다.

 

결과를 보면 차이가 적은 것을 n-k 만큼 선택하면 

최솟값으로 차이를 가진 아이들의 조가 만들어진다.

n, k = map(int, input().split())
graph = list(map(int, input().split()))
lenGraph = []
for i in range(n-1):
    lenGraph.append(graph[i+1]-graph[i])
lenGraph.sort()
result = 0
for i in range(n-k):
    result += lenGraph[i]
print(result)