[백준 2798] 블랙잭

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<n; i++)
            card[i] = sc.nextInt();
        
        int answer = 0;
        for(int i=0; i<n; i++) {
            for(int j=i+1; j<n; j++) {
                for(int k=j+1; k<n; k++) {
                    int sum = card[i] + card[j] + card[k];
                    if(answer < sum && sum <= m)
                        answer = sum;
                }
            }
        }
        
        System.out.println(answer);
        sc.close();
    }
}

 

 

카드 1장을 여러번 사용할 수 없으므로 서로 다른 카드를 한장씩 뽑는 모든 경우의 수를 완전탐색했다.

 

이전 탐색 최대값 < 현재 탐색값 <= M 을 만족할때 최대값을 갱신하는 방식으로 풀었다.