본문 바로가기
Beakjoon&프로그래머스/Java

[백준/Java] 2798번 블랙잭

by 현장 2025. 12. 21.

-Code

import java.util.Scanner;

public class BOJ2798 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int m = sc.nextInt();

        int[] cards = new int[n];

        for (int i = 0; i < n; i++) {
            cards[i] = sc.nextInt();
        }

        System.out.println(blackJack(cards, m));
    }
	// 모든 카드 검사
    private static int blackJack(int[] cards, int maxNum) {
        int answer = 0;
        int len = cards.length;

        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                for (int k = j + 1; k < len; k++) {
                    int sum = cards[i] + cards[j] + cards[k];
                    if (sum <= maxNum && answer < sum) {
                        answer = sum;
                    }
                }
            }
        }

        return answer;
    }
}