[백준 9012번] 괄호 - 자바스크립트(nodejs)

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

9012번: 괄호

 

const fs = require('fs');
let input = fs.readFileSync('dev/stdin').toString().trim().split('\n');

input.shift();

const answer = [];

input.filter((value) => {
  let isVPSCount = 0;

  for (let i = 0; i < value.length; i++) {
    if (value[i] === '(') {
      isVPSCount++;
    } else {
      isVPSCount--;
    }

    if (isVPSCount < 0) {
      answer.push('NO');
      break;
    }
  }

  if (isVPSCount === 0) {
    answer.push('YES');
  } else if (isVPSCount > 0) {
    answer.push('NO');
  }
});

console.log(answer.join('\n'));

균형잡힌 괄호라면 

'(' 로 시작해야하며,  '(' 일때 값에 대해 +1 해주며, ')'일 때 -1 해준다고 가정했을 때 로직 진행 도중 음수가 나오면 안된다.

ex) ()) => -1이 결과값이므로 무조건 균형이 깨지게 된다.

 

즉 음수가 나오면 바로 값을 answer배열에 넣어주고 break를 걸어준다.

그 후 밑에 isVPSCount 가 0이면 VPS이고, 0보다 크면 VPS가 아니므로 answer에 push해주면 된다. 

 

출력값에 대한 대문자, 소문자를 잘 확인하자!