공부기록/백준

[백준] 2798번 블랙잭

메델 2023. 12. 19. 04:41
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner kb = new Scanner(System.in);
		
		int n = kb.nextInt();
		int m = kb.nextInt();
		int calAbs = Integer.MAX_VALUE;
		int answer = 0;
		int[] arr = new int[n];
		
		for(int i=0; i<n; i++) {
			arr[i] = kb.nextInt();
		}
		
		for(int i=0; i<n; i++) {
			for(int j=i+1; j<n; j++) {
				for(int k= j+1; k<n; k++) {
					int sum = arr[i] + arr[j] + arr[k];
					int abs = Math.abs(sum-m);
					
					if(abs<calAbs && sum<=m ) {
						calAbs = abs;
						answer = sum;
					}
					
				}
			}
		}
		
		System.out.println(answer);
	}
}