[백준_2798] 블랙잭

[1] 문제

[2] CODE

import java.util.Scanner;
 
public class Main {
	public static void main(String[] args) {
 
		Scanner scan = new Scanner(System.in);
		
		int N = scan.nextInt();
		int M = scan.nextInt();
 
		int[] arr = new int[N];
 
		for (int i = 0; i < N; i++) {
			arr[i] = scan.nextInt();
		}
		
		int result = search(arr, N, M);
		System.out.println(result);
	}
 
	
	static int search(int[] arr, int N, int M) {
		int result = 0;
		for (int i = 0; i < N - 2; i++) { // 자신 외의 2장의 카드는 J,K로 합하기에
                                          // N-2 까지만 반복.
			for (int j = i + 1; j < N - 1; j++) {
				for (int k = j + 1; k < N; k++) {
					int temp = arr[i] + arr[j] + arr[k];
					if (M == temp) {	// 3개의 수를 더했을 때의 최대값 => Return
						return temp;
					}
					if(result < temp && temp < M) {
						result = temp;
					}
				}
			}
		}
	
		return result;
	}
}