[백준 13164] 행복 유치원 파이썬 문제 풀이

문제 풀이: 해당 문제는 모든 유치원생들을 한 조에 넣었다가, 인접한 아이들 중에서 키 차이가 가장 작은 아이들을 같은 조에 넣어주는 과정을 반복하면 된다.

n, k = map(int, input().split())
l = list(map(int, input().split()))

dif= []
for i in range(1, n):
    dif.append(l[i] - l[i-1])
dif.sort()

for _ in range(k-1):
    dif.pop()
    
print(sum(dif))

dif.pop()을 통해 인접한 유치원생들의 키 차이가 최소가 되도록 같은 조에 묶어주는 것이다.