목록행복 유치원 (1)

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

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

문제 풀이: 해당 문제는 모든 유치원생들을 한 조에 넣었다가, 인접한 아이들 중에서 키 차이가 가장 작은 아이들을 같은 조에 넣어주는 과정을 반복하면 된다. 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()을 통해 인접한 유치원생들의 키 차이가 최소가 되도록 같은 조에 묶어주는 것이다.
카테고리 없음 2023. 7. 24. 17:40
이전 Prev 1 Next 다음