백준 2798 - 블랙잭

 

import java.util.Scanner;
 
public class B2798 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int M = scanner.nextInt();
        int[] cards = new int[N];
        int sum = 0; //합
        int sim = 0; //근사치
        
        for (int i = 0; i <    N; i++) {
            cards[i] = scanner.nextInt();
        }
        //모든 경우의 수를 더해볼 수 있음
        for (int i = 0; i < N; i++) {//배열의 첫번째 수부터 시작
            for (int j = i+1; j < N; j++) {//i의 다음 수부터 시작
                for (int k = j+1; k < N; k++) {//j의 다음 수부터 시작
                    //3수의 합
                    sum = cards[i]+cards[j]+cards[k];
                    //3수의 합이 근사치보다 크고 지정값보다 작거나 같으면
                    if (sum>sim && sum<=M) {
                        //합을 근사치에 저장
                        sim=sum;
                    }
                }
            }
        }
        //반복이 끝난후 마지막 근사치를 출력
        System.out.println(sim);
    }
}