[JS] 2798

const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : './data.txt';

const input = fs.readFileSync(path).toString().trim().split('\n');

function solve(input) {
  const [N, M] = input[0].split(' ').map((x) => parseInt(x));
  const cardNums = input[1].split(' ').map((x) => parseInt(x));
  const answer = new Array();

  for (let i of cardNums) {
    for (let j of cardNums) {
      for (let k of cardNums) {
        if (i + j + k <= M && i !== j && j !== k && k !== i) {
          answer.push(i + j + k);
        }
      }
    }
  }
  return Math.max(...answer);
}

console.log(solve(input));

 

백준

2798번: 블랙잭

 

확실히 브루트포스(완전탐색) 문제의 경우엔 시간제한이 넉넉해서 풀기 좋다.
제안된 숫자 보다 작거나 같은 값들을 배열에 넣어주고 그 값들 중 가장 큰 값 리턴
이 때 주의할 점은, 뽑은 3가지의 숫자가 중복될 수 없다는 것!