BOJ/백준 - 2798 블랙잭 JAVA

블랙잭 문제.

브루트포스 문제다!

브루트포스는 모든 경우의 수를 다 검사해주면 된다.

입력받을 때 시간을 조금이라도 단축시키기 위해 BufferedReader로 입력받았다.

그리고 StringTokenizer를 사용해 배열에 각 요소를 입력받았고,

 

3개를 선택하면 되니까 3중 for문으로 모든 경우를 검사해주면 된다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        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 arr[] = new int[N];
 
        st = new StringTokenizer(br.readLine()," ");
        for(int i=0;i<N;i++){
            arr[i]=Integer.parseInt(st.nextToken());
        }
 
        int result = 0;
        for(int i=0;i<N-2;i++){
            for(int j=i+1;j<N-1;j++){
                for(int k=j+1;k<N;k++){
                    int sum = arr[i]+arr[j]+arr[k];
                    if(sum<=M && result<sum){
                        result = sum;
                    }
                }
            }
        }
        System.out.print(result);
    }
}