카테고리 없음

[백준2798 JAVA] 블랙잭

그릿GRIT 2021. 5. 18. 23:29
728x90

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main{
    
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int cardamount = sc.nextInt();
		int number = sc.nextInt();
		int maxsum = 0;
		List<Integer> cardnumberlist = new ArrayList<Integer>();
		for(int i = 0 ; i<cardamount ; i++) {
			cardnumberlist.add(sc.nextInt());
		}
		for(int i = 0; i<cardamount-2 ; i++) {
			for(int j = i+1; j<cardamount-1; j++) {
				for(int k = j+1; k<cardamount;k++) {
					int total = cardnumberlist.get(i)+cardnumberlist.get(j)+cardnumberlist.get(k);
					if(total>maxsum && total<=number) maxsum = total;
				}
			}
		}
		System.out.println(maxsum);
	}
}