문제 URL : https://www.acmicpc.net/problem/13164
13164번: 행복 유치원
행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로
www.acmicpc.net
문제 접근법 : 키차이 순으로 정렬한다음
n-k개를 뽑아서 다더하면 최소비용으로 구할수있는문제입니다.
소스코드 :
파이썬코드입니다.
n,k = map(int,input().split())
l = list(map(int,input().split()))
r = [l[i]-l[i-1] for i in range(1,len(l))]
r.sort()
print(sum(r[:n-k]))
궁금한점 혹은 모르는점 어떤질문이든 댓글은 언제나 환영입니다.
'백준' 카테고리의 다른 글
| 백준 1535 안녕 (0) | 2023.12.11 |
|---|---|
| 백준 7579 앱 (0) | 2023.12.11 |
| 백준 6543 그래프의 싱크 (1) | 2023.12.10 |
| 백준 9202 Boggle (1) | 2023.12.10 |
| 백준 1506 경찰서 (2) | 2023.12.09 |
