[BOJ 2212] 센서

[BOJ 2212] 센서

 

1. 문제 : https://www.acmicpc.net/problem/2212

 

2. 풀이

그리디하게 차이가 적게나는 부분 더해주기

 

3. 코드

package baekjoon;

import java.util.*;

public class Main {
    static int N,K;
    static int cnt;


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        N = sc.nextInt();
        K = sc.nextInt();

        List<Integer> arr = new ArrayList<>();
        List<Integer> temp = new ArrayList<>();
        int now;

        for(int i=0; i<N; i++){
            now = sc.nextInt();
            if(arr.contains(now)){
                continue;
            }else{
                arr.add(now);
            }

        }

        Collections.sort(arr);

        int len = arr.size();
        int a;
        for(int i=1; i<len; i++){
            a = arr.get(i) - arr.get(i-1);
            temp.add(a);
        }

        Collections.sort(temp);

        for(int i=0; i<len-K; i++){
            cnt += temp.get(i);
        }
        System.out.println(cnt);
    }

}