백준 2798 - 블랙잭 (JAVA 자바)

백준 2798 - 블랙잭 (JAVA 자바)

www.acmicpc.net/problem/2798

2798번: 블랙잭

 

주어지는 숫자에 최대한 가깝게 조합을 하고, 

그 숫자를 출력하는 문제입니다. 

 

풀이법은 그냥 하나씩 다 대입해보면 됩니다. 

for문 3번 돌렸고, 제가 짠 코드를 제가봐도 그렇게 효율적인 코드는 아닌것 같아요.

돌아가면 되는것 아니겠습니까 허허허~

 

 

 

 

 

 

 

 

import java.util.*;
 
public class Main {
 
    static int n, m;
    static int list[];
    
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
        
        n = sc.nextInt();
        m = sc.nextInt();
        
        list = new int[n+1];
        
        for (int i=0; i<n; i++) {
            list[i] = sc.nextInt();
        }
        
        int minus = 0;
        int max = m;
        int min = 100000;
        for (int i=0; i<n; i++) { // 0
            for (int j=i+1; j<n; j++) { // 1
                for (int k=j+1; k<n; k++) { // 2
                    if (list[i]+list[j]+list[k]<=m) {
                        minus = m - (list[i]+list[j]+list[k]); // 21 - 21 = 0
                        min = Math.min(min, minus);
                    }
                }
            }
        }
        
        
        System.out.println(max-min);
        
        
 
    }
 
}