백준 2798번 <블랙잭>

백준 2798번 <블랙잭>

브론즈 2

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

2798번: 블랙잭

let [NM, input] = prompt().replace(/\r/gi, "").split("\n");

const N = NM.split(" ")[0] / 1;
const M = NM.split(" ")[1] / 1;
let card = input.split(" ").map((v) => v / 1);

let solve = [];

for (let i = 0; i < N ; i++) {
    for (let j = i + 1; j < N ; j++) {
        for (let k = j + 1; k < N ; k++) {
            if (card[i] + card[j] + card[k] <= M) {
                solve.push(card[i] + card[j] + card[k]);
            }
        }
    }
}

solve.sort((a, b) => {
    return b - a;
});

console.log(solve[0]);

제가 짠 코드입니다.

 

길이가 N인 배열 요소 중 무작위 3개를 더한 값 중 M과 같거나 넘지 않는 제일 큰 수를 구하는 문제였습니다.

 

삼중 반복문을 사용하였습니다.

 

for (let i = 0; i < N ; i++) {
    for (let j = i + 1; j < N ; j++) {
        for (let k = j + 1; k < N ; k++) {
            if (card[i] + card[j] + card[k] <= M) {
                solve.push(card[i] + card[j] + card[k]);
            }
        }
    }
}

좀 무식한 방법이지만 

문제 알고리즘의 분류가 브루트포스 알고리즘으로 되어 있어서 어쩔 수 없이 모든 요소에 대한 반복을 진행했습니다.

 

세 요소의 합이 M을 넘어가지 않으면 solve[]에 넣어줍니다.

그리고 내림차순 정렬을 해서 0번째 인덱스값을 출력!

 

무슨 생각으로 i, j, k 의 범위가 N-1 보다 작다고 설정해놓아서 계속 틀렸었네요..ㅎㅎ