13164

알고리즘/BOJ

[백준/파이썬] 13164번 행복 유치원

https://www.acmicpc.net/problem/13164 13164번: 행복 유치원 입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의 개수를 나타내는 자연수 K(1 ≤ K ≤ N)가 공백으로 구분되어 주어진다. 다음 줄에는 원생들 www.acmicpc.net 문제 해석 유치원생들이 내림차순의 키 순서대로 주어진다. 유치원들은 1명 이상으로 조를 구성할 수 있을 때 k개 이하의 조를 구성할 때, 해당 조원의 키차이만큼 티셔츠를 맞추는 비용이 소모된다. 비용이 최소가 되는 값을 구하는 문제이다. 코드 input = __import__('sys').stdin.readline n, k = map(int, input().split()) ..

ddingmin00
'13164' 태그의 글 목록