[BOJ] 2798번 블랙잭 - JAVA

## Java 풀이 시 유의사항 ##
클래스명은 Main 으로 작성해야함!

💡 문제

💬 입출력 예시

📌 풀이(소스코드)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    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());
        st = new StringTokenizer(br.readLine());
        int[] arr = new int[n];

        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }

        int min = m;
        int result = 0;
        int sum = 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++) {
                    sum = arr[i] + arr[j] + arr[k];
                    if (sum <= m) {
                        if ((m - sum) <= min) {
                            min = m - sum;
                            result = sum;
                        }
                    }
                }
            }
        }
        System.out.println(result);
    }
}

📄 해설

• 브루트 포스(Brute Force) 문제로, 3중 for 문을 사용하여 모든 경우를 탐색하면 해결
• sum이 M 이하이고, M - sum(M과 차이) 이 현재의 min 값 이하일 경우 min 값 교체