📢 "행복 유치원 13164번 문제"

백준 문제 링크

🔎 풀이

사용 언어 : python

cost는 인접한 아이들의 키 차이로 티셔츠 비용이라 볼 수 있다.
cost를 구한 후 cost(max)를 기준으로 조를 짜면 최소 비용을 구할 수 있다.
3개를 조를 만들기 위해선 2번 나누어주어야 한다.
그래서 cost를 정렬한 후
가장 큰 수인 cost[-1]을 k-1만큼 삭제해준다.

그 후 cost비용을 다 합치면 총 비용이 나온다.

🔎 코드

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

kid = list(map(int, input().split()))
kid.sort()
cost = []

for i in range(n-1):
    cost.append(kid[i+1]-kid[i])

cost.sort()

for y in range(k-1):
    del cost[-1]
print(sum(cost))