알고리즘/브루트포스
[BOJ/Java] 2798. 블랙잭
ImJay
2024. 1. 23. 23:28
반응형
[BOJ/Java] 2798. 블랙잭
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
해설
풀이
package edu.ssafy.im.BOJ.No2798;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
// 입력
String input = br.readLine();
StringTokenizer st = new StringTokenizer(input);
int n = Integer.parseInt(st.nextToken());
int m = Integer.parseInt(st.nextToken());
// 카드 배열 초기화 및 입력
int[] cards = new int[n];
input = br.readLine();
st = new StringTokenizer(input);
for (int i = 0; i < n; i++) {
cards[i] = Integer.parseInt(st.nextToken());
}
// 카드 정렬
Arrays.sort(cards);
int ans = 0;
// 블랙잭 게임 로직
for (int i = 0; i < n - 2; i++) {
for (int j = i + 1; j < n - 1; j++) {
for (int k = j + 1; k < n; k++) {
int sum = cards[i] + cards[j] + cards[k];
// 현재 합이 M을 넘지 않으면서 기존 답보다 큰 경우 갱신
if (sum <= m) {
ans = Math.max(sum, ans);
} else {
// 이미 정렬된 배열에서 합이 M을 넘어가면 뒤의 값들도 모두 넘게 되므로 break
break;
}
}
}
}
// 출력
sb.append(ans);
System.out.print(ans);
}
}
반응형