[백준] 2789. 블랙잭

https://www.acmicpc.net/problem/2798

2798번: 블랙잭

---

import java.util.Scanner;

public class Main {
	
	static int N, M, answer = -999999;
	static int[] arr, temp;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		M = sc.nextInt();
		
		
		arr = new int[N];
		temp = new int[N];
		
		for(int i=0; i<N; i++) {
			arr[i] = sc.nextInt();
		}
		
		recur(0, 0);
		
		System.out.println(answer);
	}
	
	public static void recur(int start, int depth) {
		if(depth == 3) {
			int sum =0;
			
			for(int i=0; i<3; i++) {
				sum += temp[i];
			}
			
			if(sum <= M) answer = Math.max(answer, sum);			
			return;
		}
		for(int i=start; i<N; i++) {
			temp[depth] = arr[i];
			recur(i+1, depth+1);
		}
	}
}