[백준][JAVA]2798번 : 블랙잭 ( *브루트 포스 )

 

 

---

브루트포스(Brute Force)의 문제

 

난폭한 힘이라는 의미로 어떤 값을 찾아내기 위해 무차별적으로 대입해보는 방법이다.

말 그대로 무식한 방법 ( 노가다 )

 

이 알고리즘의 가장 큰 특징은 가능한 모든 경우의 수를 대입해보며 조건에 만족하는 값만을 찾아낼 수 있다.

결국 자원만 충분하다면 원하는 값을 100%확률로 찾아낼 수 있다는 것이 매우 크다.

 

알고리즘을 사용하기 위해 가장 중요한 것은, '빠짐 없이' 완전 탐색 알고리즘을 잘 짜야한다는 것이다.

 

 

import java.util.*;

class Main {
    public static void main(String args[]) throws Exception {
        Scanner kb = new Scanner(System.in);
        int n=kb.nextInt();
        int m=kb.nextInt();
        int[] arr=new int[n];
        for(int i=0; i<n; i++){
            arr[i]=kb.nextInt();
        }
        int result=0;
        int sum=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];
                    if(result<sum&&sum<=m){
                        result=sum;
                        if(sum==m) break;
                    }
                }
            }
        }
        System.out.println(result);
    }
}