코딩테스트

[백준] 코딩테스트 2798번_블랙잭

여대마 2022. 9. 7. 13:46
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt(), M=sc.nextInt();
		int [] nNumber= new int[N];
		int sum=0,chk=0;
		for(int i=0;i<N;i++) nNumber[i]=sc.nextInt();
		sum=0;
		for(int k=0;k<N-2;k++) {
			for(int j=k+1;j<N-1;j++) {
				for(int i=j+1;i<N;i++) {
					chk=nNumber[k]+nNumber[j]+nNumber[i];
					if(sum<chk&&chk<=M) {
						sum=chk;
					}
				}
			}
		}
		System.out.println(sum);
	}
}