COS PRO 1급 JAVA 큰수와 작은수의 차이

 

 

[소스 코드]

import java.util.*;

class Main {
    int answer;
    boolean[] visit;
    public int solution(int[] arr, int K) {
        answer = Integer.MAX_VALUE;
        visit = new boolean[arr.length];
        combi(0,0,arr,K);
        return answer;
    }
    public void combi(int idx,int cnt,int[] arr,int k){
        if(cnt==k){
            int min = Integer.MAX_VALUE;
            int max = Integer.MIN_VALUE;
            for(int i=0;i<arr.length;i++){
                if(visit[i]){
                    min = Math.min(arr[i],min);
                    max = Math.max(arr[i],max);
                }
            }
            int diff = max - min;
            answer = Math.min(answer,diff);
            return;
        }
        for(int i=idx;i<arr.length;i++){
            visit[i] = true;
            combi(i+1,cnt+1,arr,k);
            visit[i] = false;
        }
    }
}