백준 2798 블랙잭(JAVA)

https://www.acmicpc.net/problem/2798

2798번: 블랙잭

 

3개의 카드를 고른다는 점을 잘 활용하여 3중 for문으로 구현하면 쉽게 풀 수 있는 문제입니다.

 

import java.util.*;
 
public class Main {
    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();
        }
        sc.close();
        int max = Integer.MIN_VALUE;
        for (int i = 0; i < N - 2; i++) {
            int sum = 0;
            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) {
                        max = Math.max(max, sum);
                    }
                }
            }
        }
        
        System.out.println(max);
    }
}