BOJ_B2_2798

📁 [B2_2798] 블랙잭

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


public class Main {
    static StringTokenizer st;
    static int N,M;
    static int[] arr;
    static int[] cal;
    static int sum;
    static int max = 0;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        st = new StringTokenizer(br.readLine(), " ");
        // 카드의 개수
        N = Integer.parseInt(st.nextToken());

        // 숫자 M
        M = Integer.parseInt(st.nextToken());


        // 카드 입력
         arr = new int[N];

         // 계산 배열
         cal = new int[3];

        st = new StringTokenizer(br.readLine(), " ");
        for(int i=0; i<N; i++){
            arr[i] = Integer.parseInt(st.nextToken());
        }

        combination(0,0);
        System.out.println(max);

    }
    // 조합 구하기
    static void combination(int current, int idx){
        if(current == 3){
           for(int i=0; i<cal.length;i++){
               sum += cal[i];
           }

           if(sum <=M){
               max = Math.max(max, sum);
           }
           // sum 초기화 !!
           sum = 0;
            return;
        }

        for(int i=idx; i<N; i++){
            cal[current] = arr[i];
            combination(current+1,i+1);
        }
    }
}

🤔 나의 생각

카드 3장을 뽑는 과정이 순서를 상관하지 않기 때문에 조합 구하는 식을 통해 구현하였다.
합이 M이하 인 것에서 가장 큰 값을 찾아주면 끝 !
조합을 구하는 구조만 알면 간단하다 !