[백준 14888번] 연산자 끼워넣기 - 자바스크립트(nodejs)

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

14888번: 연산자 끼워넣기

const fs = require('fs');
let [n, ...input] = fs.readFileSync('dev/stdin').toString().trim().split('\n');
const [expression, sign] = input.map((v) => v.split(' ').map(Number));
const type = ['+', '-', '*', '/'];

const solution = () => {
  const signType = [];

  sign.forEach((ele, idx) => {
    if (ele !== 0) {
      for (let i = 0; i < ele; i++) {
        signType.push(type[idx]);
      }
    }
  });

  let max = Number.MIN_SAFE_INTEGER;
  let min = Number.MAX_SAFE_INTEGER;

  for (let ele of permutations(signType)) {
    const value = calculate(expression, ele);
    max = Math.max(max, value);
    min = Math.min(min, value);
  }

  if (max == '-0' || max == '+0') max = 0;
  if (min == '-0' || min == '+0') min = 0;

  console.log(`${max}\n${min}`);

  function* permutations(elements) {
    if (elements.length === 1) {
      yield elements;
    } else {
      const [first, ...rest] = elements;

      for (const a of permutations(rest)) {
        for (let i = 0; i < elements.length; i++) {
          const start = a.slice(0, i);
          const ended = a.slice(i);
          yield [...start, first, ...ended];
        }
      }
    }
  }

  function calculate(number, operate) {
    let idx = 0;
    let finalValue = number[0];
    for (let i = 1; i < number.length; i++) {
      const value = number[i];
      const oper = operate[idx++];

      if (oper === '+') {
        finalValue += value;
      } else if (oper === '-') {
        finalValue -= value;
      } else if (oper === '*') {
        finalValue *= value;
      } else {
        finalValue = parseInt(finalValue / value);
      }
    }

    return finalValue;
  }
};

solution();

주의할 점

자바스크립트는 +0, -0을 표시하므로 처리가 필요하다.

나눗셈은 정수로 나오게 처리해야한다.(문제에 써있음)

eval함수를 사용하면 당연히 안된다.

 

부호에 대해 순열을 구한 후 계산하면 끝이다.