[BOJ] 2798. 블랙잭

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

2798번: 블랙잭

---

접근 방법

카드 세 장의 합을 내면 되므로 3 중첩 반복문을 사용했다.

반복문만 해도 O(N^3) 라서 부담스러운 건 사실이다.

조합 문제니까 아마 내가 애용하는 백트래킹도 가능할 듯하다.

 

소스 코드

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int N = scan.nextInt();
        int M = scan.nextInt();
        int min = 0;
        int[] cards = new int[N];
        for(int i=0; i<N; i++)
            cards[i] = scan.nextInt();
        
        for(int i=N-1; i>1; i--)
            for(int j=i-1; j>=0; j--)
                for(int k=j-1; k>=0; k--) {
                    int sum = cards[i] + cards[j] + cards[k];
                    if(M >= sum && min < sum)
                        min = sum;
                }
        System.out.println(min);
    }
}