[BaekJoon] 2798 블랙잭 (java)

🔗 문제 링크

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

👨🏻‍💻 내가 작성한 코드

import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
        int m = sc.nextInt();

		
		int[] card = new int[n];
		
		for (int i=0; i< card.length; i++) {
			card[i] = sc.nextInt();
		}
		
		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 = card[i] + card[j] + card[k];
					if (sum <= m) {
						result = Math.max(sum, result);
					}
				}
			}
		}
		
		
		System.out.println(result);
	}
}