백준 13164 파이썬

https://www.acmicpc.net/problem/13164풀이N명의 원생이 있고, 키가 오름차순으로 주어진다.이 원생들을 K개의 조로 나누려고 한다.각 조에서 가장 키가 큰 원생과 작은 원생의 차이가 해당 조의 비용전체 비용의 합을 최소화 하는것이 문제 풀이의 요점그리디 알고리즘을 이용해서 해결할 수 있다.키 차이 계산원생들은 이미 정렬되어 있다.연속한 원생들끼리의 키 차이를 구한다.D[i] = A[i + 1] - A[i] (N - 1개의 차이 값)큰 차이부터 제거처음 모든 원생을 하나의 그룹으로 묶었을 때, 비용은 전체 키 범위인 A[N - 1] - A[0] 이다.조를 K개로 나누려면, K - 1번 끊어야한다.따라서 키 차이 배열 D에서 가장 큰 값부터 (K - 1)개를 제거하면 비용이 최소화..