[Java | 백준 2798] 블랙잭

백준 2798  www.acmicpc.net/problem/2798

 

 

풀이

 

모든 경우의 수를 고려하는 브루트 포스 문제이다. 주어진 카드에서 3장의 수를 더해서 그 값이 입력받은 value 값을 넘지 않는 최대 합을 구하는 문제이다.

세 가지 정수를 계산하기 위해 중첩 for 문을 이용해서 풀이했다.

 

 

import java.util.*;
 
public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int cardnum = sc.nextInt();
        int value = sc.nextInt();
        int max = 0, sum = 0;
        int[] intArr = new int[cardnum];
        
        
        for (int i=0; i<intArr.length; i++) {
            intArr[i]=sc.nextInt();
        }
        sc.nextLine();
        
        for (int i=0; i<intArr.length-2; i++) {
            for (int j=i+1; j<intArr.length-1; j++) {
                for (int l=j+1; l<intArr.length; l++) {
                    sum = intArr[i]+intArr[j]+intArr[l];
                    if (sum<=value) max = Math.max(max,sum);
                }
            }
            
        }
        
        System.out.print(max);
        sc.close();        
    }
    
}