BOJ - 2798 ) 블랙잭

---

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

2798번: 블랙잭

---

주어진 카드중에서 3장을 뽑아서 

 

주어진 숫자와 가장 가까운 경우의 수를 찾는 문제이다.

 

이런경우 그냥 3중 FOR문을 돌면서

 

모든 경우의 수를 체크해주는것이 정확하다.

 

 

---

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws Exception {
    
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        int card[] = new int[n];
        StringTokenizer st2 = new StringTokenizer(br.readLine());
        for(int index = 0 ; index < n ; index++) {
            card[index] = Integer.parseInt(st2.nextToken());
        }
        
        int ans = 0; int res =0;
        
        for(int i = 0 ; i < card.length ; i++) {
            for(int j = i +1 ; j < card.length ; j++) {
                for(int k = j+1 ; k < card.length ; k++) {
                 res = card[i] + card[j] + card[k];
                    if( m - res >= 0 ) {
                        ans = Math.max(ans, res);
                    }
                }
            }
        }
        
        System.out.println(ans);
        
    }
 
}

---