Algorithm
[백준-2798번/Java] 블랙잭
1984
2022. 11. 14. 20:19
* StringTokenizer 사용함.
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));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
String str = br.readLine();
int N = Integer.parseInt(str.split(" ")[0]);
int M = Integer.parseInt(str.split(" ")[1]);
String str2 = br.readLine();
StringTokenizer stk = new StringTokenizer(str2);
int[] arr = new int[N];
int index = 0;
while (stk.hasMoreElements()) {
int num = Integer.parseInt(stk.nextToken());
arr[index] = num;
index++;
}
Arrays.sort(arr);
int sum = 0;
boolean check = false;
for (int i = 0; i < arr.length - 2; i++) {
for (int j = i + 1; j < arr.length - 1; j++) {
for (int k = i + 2; k < arr.length; k++) {
int case_sum = arr[i] + arr[j] + arr[k];
if (case_sum > M) {
break;
} else if (case_sum > sum) {
sum = case_sum;
}
}
}
}
System.out.println(sum);
}
}
728x90