[백준 2798] [브루트 포스] [JAVA] 블랙잭

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();
        int[] card = new int[N];
        int max = 0;
        int sum = 0;

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

        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++){
                    sum = card[i]+card[j]+card[k];

                    if(sum == M){
                        max = sum;
                        break;
                    }

                    if(sum < M){
                        max = Math.max(max , sum);
                    }
                }
            }
        }

        System.out.println(max);
    }
}

 

+ 추가적으로 공부해야 할 부분: 재귀함수