주니어로서의 백 걸음, 개발자로서의 한 걸음

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

카테고리 없음

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

코딩하는 친구 2023. 7. 24. 17:40

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

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()을 통해 인접한 유치원생들의 키 차이가 최소가 되도록 같은 조에 묶어주는 것이다.