13164번: 행복 유치원
행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로
www.acmicpc.net
길이의 간격이 높은 수를 k-1개 제거하면 된다.
n, k = map(int, input().split())
kids = list(map(int, input().split()))
tmp = []
for i in range(1, len(kids)):
tmp.append(kids[i]-kids[i-1])
tmp.sort(reverse=True)
print(sum(tmp[k-1:]))
'알고리즘 > BOJ' 카테고리의 다른 글
| [Python] 백준 16288: Passport Control (0) | 2021.09.15 |
|---|---|
| [Python] 백준 1781: 컵라면 (0) | 2021.09.14 |
| [Python] 백준 1826: 연료채우기 (0) | 2021.09.14 |
| [Python] 백준 2613: 숫자구슬 (0) | 2021.09.14 |
| [Python] 백준 16120번: PPAP (0) | 2021.09.14 |
댓글