9012 - 괄호 - node.js

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

9012번: 괄호

---

해당 문제는 스택으로도 해결 가능한 문제다. 괄호 (와 )가 주어질 때 맞아 떨어지는지를 확인하는 문제로

스택을 사용해서 (를 하나씩 넣고 )가 올때 (를 하나씩 빼주면 된다. 만약 (가 없는데 )가 오면 대응되지 않는 괄호이므로 NO로 바로 가면 된다.

여기서는 숫자로 + -하는 것으로 해결했다

const fs = require("fs");
let [n, ...input] = fs.readFileSync("/dev/stdin").toString().trim().split("\n");
const result = [];
let stack = 0;
//스택을 숫자 기본으로 둔다.

for (i = 0; i < n; i++) {
  let arr = input[i].trim().split("");
//각 줄을 한 글자 단위로 쪼개준다.

  for (j = 0; j <= arr.length; j++) {
    if (stack < 0) break;
    //만약 stack이 음수가 되면 멈춘다 => NO가 되도록
    
    if (arr[j] === "(") {
      stack += 1;
      // (가 들어왔을 때 +1을 한다.
    } else if (arr[j] === ")") {
      stack -= 1;
      // )가 들어 왔을 때 -1을 한다.
    }
  }
  if (stack === 0) {
    result.push("YES");
    //만약 스택이 0이라면 YES다.
  } else {
    result.push("NO");
    //만약 그렇지 않은 경우라면 모두 NO다.
  }
  stack = 0;
  //한 줄 반복문을 돌고나서 stack을 초기화한다.
  result.push("\n");
  //결과값에 줄넘김을 넣는다.
}
console.log(result.join(""));
//결과 출력하면 끝

만약 같은 문제를 스택으로 해결하려면, 스택에 (를 넣고 )가 왔을 때 빼기, 만약 스택이 비었는데 )가 왔다면 바로 NO라는 식으로 코드를 수정하면 된다.