Node.js) 백준 9012번 : 괄호

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

9012번: 괄호

const fs = require('fs');
const [n, ...command] = fs.readFileSync("./dev/stdin").toString().trim().split("\n");

class Node{
    constructor(item){
      this.item = item;
      this.next = null;
    }
  }
  
  class Stack{
    constructor(){
      this.topOfStack = null;
      this.length = 0;
    }
  
    push(item){
      const node = new Node(item);
      if(this.topOfStack!=null){
        node.next = this.topOfStack; 
      }
        this.topOfStack = node;
        this.length+=1;
    }
  
    pop(){
      if(this.length==0)return -1;
      const popItem = this.topOfStack;
      this.topOfStack = popItem.next;
      this.length-=1;

      return popItem.item
    }
  
    size(){
      return this.length;
    }
  
    empty(){
      if(this.length==0) return 1;
      else return 0;
    }
  
    top(){
      if(this.length==0)return -1;
      return this.topOfStack.item; 
    }
  
  }


let answer = [];

command.forEach(v=>{
    let stack = new Stack(); 
    for(let i = 0; i<v.length; i++){
        if(stack.empty()==1){
            stack.push(v[i])
        }else if(stack.top()=='(' && v[i]==')'){
            stack.pop();
        }else{
            stack.push(v[i]);
        }
    }
    if(stack.empty()==1) answer.push('YES')
    else answer.push('NO')
})

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