k개의 그룹을 만들어 각 그룹에서 값의 차이의 합중 가장 최소값이 되어야 한다어차피 각 숫자의 차이값은 더해져야 하지만, k-1개를 제외하고 더해지는 것중 가장 최소값을 구하면 된다→ k-1개의 칸막이를 설치해야하고, 그 칸막이는 차이 값중 가장 큰 수 순서대로 선택되