main
[백준-2798번/Java] 블랙잭 본문
* 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
'Algorithm' 카테고리의 다른 글
[백준-11659번/Java] 구간 합 구하기 4 (0) | 2022.11.14 |
---|---|
[백준-1676번/Java] 팩토리얼 0의 개수 (0) | 2022.11.14 |
[백준-18258번/Java] 큐 2 (0) | 2022.11.14 |
[백준-10845번/Java] 큐 (0) | 2022.11.14 |
[백준-2609번/Java] 최대공약수와 최소공배수 (0) | 2022.11.14 |
Comments