백준 2798 블랙잭 | 자바 java

 

이번 포스팅은 백준 2798번 블랙잭입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

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

2798번: 블랙잭

 

 

 

기본 알고리즘

• 브루트포스 알고리즘 brute-force algorithm

 

반응형

 

전체 코드

 

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=0, m=0;
 
        n=sc.nextInt();
        m=sc.nextInt();
 
        int arr[] = new int[n];
 
        for(int i=0; i<n; i++){ 
            arr[i] = sc.nextInt();
        }
 
        int sum=0, maxsum=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++){
                    sum = arr[i]+arr[j]+arr[k];
                    //System.out.println(i+" "+j+" "+k+" "+arr[i]+" "+arr[j]+" "+arr[k]);
                    //System.out.println(sum);
                    if(sum>maxsum && sum<=m){
                        maxsum=sum;
                    }
                }
            }
        }
 
        System.out.println(maxsum);
 
        sc.close();
    }
}