[JS] 백준 2798번 - 블랙잭

 

 

오늘은 브루트 포스 문제를 풀어보려고 한다.

브루트 포스(무식한 힘)는 가능한 모든 경우의 수를 모두 탐색하며 요구조건에 충족되는 결과만을 가져오는 완전탐색 알고리즘이다.

 

문제 2798번

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

2798번: 블랙잭

 

n과 m에 차례대로 입력값을 넣어준 후 shift 함수를 통해 첫 번째 요소를 제거해준다. 그렇게 하면 input에는 두번째 줄에 입력받은 값들만 남게 된다. 그리고 3개의 카드를 뽑기 위해 for문을 삼중으로 사용해준다. 범위는 겹치지 않도록 그 전 인덱스에 +1을 해주고, 범위를 벗어나지 않도록 숫자에 맞게 빼준다. 각 인덱스에 맞는 3개의 카드를 뽑아 더해주고 이 합이 가장 큰 합보다 크고, m이하라면 가장 큰 합에 새로운 합을 넣어준다.

const readFileSyncAdress = process.platform === 'linux' ? '/dev/stdin':'./input.txt'
const input = require("fs").readFileSync(readFileSyncAdress).toString().split('\n').map(x=>x.split(' ').map(Number));

const n = input[0].shift(); //n에 입력받은 숫자를 넣어주고 shift 함수를 통해 첫 번째 요소 제거
const m = input.shift();	//첫번째줄에 하나의 요소만 남았으니 이 행 자체를 제거
let sum=0;
let result=0;
for(let i=0;i<n-2;i++){ //범위를 맞추기 위해 n-2(첫 번째 카드)
    for(let j=i+1;j<n-1;j++){
        for(let k=j+1;k<n;k++){
            sum = input[0][i]+input[0][j]+input[0][k];
            //합이 가장 큰 합보다 크고 m보다는 크지 않을 때
            if(sum>result&&sum<=m){
                result = sum;
            }
        }
    }
}
console.log(result);