티스토리 뷰

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

 

4949번: 균형잡힌 세상

하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마

www.acmicpc.net

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

command.pop();
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(v[i]=='(' || v[i]==')' ||v[i]=='[' ||v[i]==']' ){
            if(stack.empty()==1){
                stack.push(v[i])
            }else if(stack.top()=='(' && v[i]==')'){
                stack.pop();
            }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'));
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함