[백준] 2212번 '센서' - Java

https://www.acmicpc.net/problem/2212

---

문제

---

풀이

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.valueOf(br.readLine());
		int k = Integer.valueOf(br.readLine());
		
		int answer = 0;
		if(n > k) {
			int[] sensor = new int[n];
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			for(int i=0; i<n ; i++) {
				sensor[i] = Integer.valueOf(st.nextToken());
			}
			Arrays.sort(sensor);
			
			int[] gap = new int[n-1];
			for(int i=0; i<n-1; i++) {
				gap[i] = sensor[i+1] - sensor[i];
			}
			Arrays.sort(gap);
			
			for(int i=0; i<n-1-(k-1); i++) {
				answer += gap[i];
			}
		}
		System.out.println(answer);		
	}
}