[백준-1541] 잃어버린 괄호 | node.js | silver2

문제

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

1541번: 잃어버린 괄호

 

풀이

function solve() {
  let arr = [];
  for (let splited of input.split("-")) {
    let cnt = 0;
    let s = splited.split("+");

    for (const op of s) {
      cnt += +op;
    }
    arr.push(cnt);
  }

  return arr[0] + arr.slice(1).reduce((acc, curr) => acc - curr, 0);
}

const filePath =
  process.platform === "linux" ? "/dev/stdin" : "백준/silver/1541/testcase.txt";
const input = require("fs")
  .readFileSync(filePath)
  .toString()
  .trim()
  .split("\n")[0];
console.log(solve());

 

55-50+40-30+90

로 예시를 들어 설명하겠다.

arr에 모두 푸시한 후 값을 살펴보면 [55, 90, 120] 이 들어있다.
-(마이너스)를 기준으로 다음 - 가 나올때까지 arr에 그 사이의 값을 더해서 푸시해준다.

결국 55, 50+40, 30+90 이렇게 3개의 요소가 들어가게 되는 것이다. 그런 후 맨 처음 값 55 에서 뒤에 값들을 쭉 빼주면 -를 기준으로 괄호를 친 셈이 된다. 그 값이 최솟값이 될 것이다.