🌵 문제 분석https://www.acmicpc.net/problem/13164N명의 원생을 키 순서로 줄세우고 K개의 조로 나눈다.모든 조의 (가장 큰 키)-(가장 작은 키)의 합을 최소로 할 때, 그 최소값을 구하라.입력 :N(원생의 수) K(조의 수)원생들의 키5 31 3 5 6 10 🌵 구현 아이디어💡 그리디로 풀기인접한 학생의 키차이를 모두 구해보았다.👉🏻 어디를 나눠서 조의 경계를 만들면 좋을까?👉🏻 키차이가 가장 많이 나는 두 원생의 사이를 나누기👉🏻 키차이가 가장 큰 원생들의 조를 다르게 함으로써 한 조 안의 (가장 큰 키)-(가장 작은 키)를 최소화할 수 있다.✅ 접근 방법인접한 두 학생의 키차이를 모두 구한 후그 값이 큰 순서대로 두 명의 원생의 사이를 K-1번 갈라서 ..
