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));
}
}