[백준 4949번] 균형잡힌 세상 - 자바스크립트(nodejs)

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

4949번: 균형잡힌 세상

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

const answer = [];

input.filter((v) => {
  const bracketArr = [];

  for (let i = 0; i < v.length; i++) {
    switch (v[i]) {
      case '[':
        bracketArr.push('[');
        break;

      case ']':
        if (bracketArr.includes('[')) {
          let index = bracketArr.lastIndexOf('[');
          if (bracketArr[bracketArr.length - 1] !== '[') {
            bracketArr.push(']');
            break;
          }
          bracketArr.splice(index, 1);
        } else {
          bracketArr.push(']');
        }
        break;

      case '(':
        bracketArr.push('(');
        break;

      case ')':
        if (bracketArr.includes('(')) {
          let index = bracketArr.lastIndexOf('(');
          if (bracketArr[bracketArr.length - 1] !== '(') {
            bracketArr.push(')');
            break;
          }
          bracketArr.splice(index, 1);
        } else {
          bracketArr.push(')');
        }
        break;
    }
  }

  if (bracketArr.length === 0) {
    answer.push('yes');
  } else {
    answer.push('no');
  }
});

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

bracketArr => switch문을 이용해 [ , ] , ( , ) 만 넣는 배열이다. 

 

[ , ( 은 무조건 배열에 push하며,  닫는 괄호일 때만 조건을 검사한다.

 

19번째 줄에서, 만약 bracketArr의 마지막 인덱스의 값이 [ 이 아니라면 괄호가 성립되지 않으므로 그냥 [ 값을 다시 push 한다.

쉽게 예를 들어 설명하면

 

input값이  [안녕하(세요]저는 누구입니다). 라고 생각해보자.

input값을 순회하며 bracketArr에는 순서대로 [, ( 가 삽입될 것이다. 그러다 ] 를 만나면 bracketArr의 마지막 값을 확인한다.

마지막 값이 ( 이며, 괄호가 성립이 안되므로 그냥 ] 를 push 한다. 

그러면 bracketArr = [ '[', '(', ']' ] 가 될 것이다. 그다음 ) 를 만나면 마지막 값이 ( 이 아니므로 다시 ) 값을 push 한다.

 

괄호를 만났을 때 bracketArr  

bracketArr = [ ]

bracketArr = [ '[' ]

bracketArr = [ '[', '(' ]

bracketArr = [ '[', '(', ']' ]       // 조건 검사 괄호가 성립 안되므로 push

bracketArr = [ '[', '(', ']', ')'] // 조건 검사 괄호가 성립 안되므로 push

 

괄호가 제대로 성립이 되면 bracketArr의 결과는 빈 배열이다. 48번 줄에서 조건을 확인하고 answer배열에 yes, no 값을 넣고 

console을 띄우면 정답이다.