백준

문제 13164번: 행복 유치원 13164번: 행복 유치원 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 www.acmicpc.net 풀이 먼저 티셔츠 만드는 비용의 합을 구하는 방법을 알아봅시다. 입력으로 주어지는 원생들의 키는 정렬되어 있습니다. 총 n 명에 대해서 각 키를 $$ a_1, \; a_1, \;a_2, \; \cdots , \; a_{n} $$ 이라 한다면 모든 원생이 한 조일 경우, $cost_1 = a_n - a_1$ 입니다. 만약 i번째와 i+1 번째 원생 사이를 기준으로 두 조로 나누게 된다면 각 조의 (마지막 - 처음) 을 더하여 비..