[백준] 2798번 블랙잭 (java, 완전탐색)

www.acmicpc.net/problem/2798

2798번: 블랙잭

import java.util.Scanner;

public class Main {

	static int[] card;
	static int n,m;
	static int answer;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		m=sc.nextInt();
		card=new int[n];
		for (int i = 0; i < n; i++) {
			card[i]=sc.nextInt();
		}
		comb(0,0,0);
		System.out.println(answer);
		
	}
	private static void comb(int start, int sum,int cnt) {
		if(sum>m)return;
		if(cnt==3) {
			if(sum==m) {
				System.out.println(m);
				System.exit(0);
			}else if(sum>answer) {
				answer=sum;
			}
			return;
		}
		
		for (int i = start; i < n; i++) {
			comb(i+1,sum+card[i],cnt+1);
		}
		
	}
}