[백준] 13164번 행복 유치원

💡문제접근

• [[백준] 2212번 센서]와 동일한 유형의 문제였다.
• 조에서 키가 가장 큰 원생과 키가 가장 작은 원생의 키 차이만큼 비용이 발생한다. 인접한 원생끼리의 키의 차이를 저장하는 리스트를 별도로 생성해 내림차순으로 정렬한 다음 최소가 되게 하려면 비용이 큰 부분은 포함되지않도록 빼주고 나머지의 구간합을 구해준다.

💡코드(메모리 : 65132KB, 시간 : 276ms)

import sys
input = sys.stdin.readline

N, K = map(int, input().strip().split())
arr = list(map(int, input().strip().split()))

li = []
if N <= K:
    print(0)
    sys.exit()
else:
    for i in range(N-1):
        li.append(abs(arr[i] - arr[i+1]))
    li.sort(reverse=True)
    print(sum(li[K-1:]))

💡소요시간 : 10m