백준 > 2798 블랙잭

import java.util.Scanner;
 
public class Main {
    static int black(int[] arr, int n, int m) {
        int sum = 0;
        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++) {
                    sum = arr[i] + arr[j] + arr[k];
                    if (sum == m) {
                        return sum;
                    }
                    if (sum < m && max < sum) {
                        max = sum;
                    }
                }
            }
        }
        
        return max;
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] arr = new int[n];
        
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        
        System.out.println(black(arr, n, m));
    }
}

브루트 포스 문제..

브루트 포스를 별로 좋아하지 않고 복잡해 보여서 미뤘었는데 막상 해보니까 쉬웠다..?