[백준 JAVA] 2798 번 풀이 - 블랙잭

package baekjoon;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class _2798 {
 
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		
		int [] arr = new int[n];
		
		st = new StringTokenizer(br.readLine());
		for ( int i = 0; i < n; i++ ) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		
		int max = 0;
		for ( int i = 0; i < n-2; i++ ) {
			for ( int j = i+1; j < n-1; j++ ) {
				for ( int k = j+1; k < n; k++ ) {
					
					int sum = arr[i] + arr[j] + arr[k];
//					System.out.print(sum + " : 구성 = ");
//					System.out.println(arr[i] +" "+ arr[j] +" "+ arr[k]);
//					System.out.println();
					
					if ( sum <= m ) {
						max = Math.max(max, sum);
					}
					
					
				}
			}
		}
		
		System.out.println(max);
		
		
		
	}
}

풀이

브루트 포스 문제....

드디어....! 일주일 동안 고민하다가 패스하고 반복하던 중 갑자기 번뜩! 아이디어 떠올라서 스스로 풀이했다 ㅠ-ㅠ