[BOJ/Java] 2798. 블랙잭

[BOJ/Java] 2798. 블랙잭

2798번: 블랙잭

---

해설

풀이

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