public class Solution {
    public static int solution(int[] arr, int K){
        // 그냥 하면 오름차순으로 정렬되기 때문에 Collections.reverseOrder으로 내림차순 만들기
        TreeSet<Integer> Tset = new TreeSet<>(Collections.reverseOrder());
        int answer = 0;

        // 카드 3장 뽑기
        for(int i=0; i<arr.length; i++){
            for(int j=i+1; j<arr.length; j++){
                for(int z=j+1; z<arr.length; z++){
                    Tset.add(arr[i]+arr[j]+arr[z]);
                }
            }
        }

        int cnt = 0;
        for (int x: Tset) {
            cnt++;
            if(cnt==3){
                answer = x;
                break;
            }
        }

        return answer;
    }

    public static void main(String[] args) {
        Solution T = new Solution();
        int[] arr = {13,15,34,23,45,65,33,11,26,42};
        int K = 3;
        System.out.println(T.solution(arr, K));
    }
}

+ Recent posts