Node.js) 백준 10828번 : 스택

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

10828번: 스택

 

출력. console.log 때문에 시간초과가 발생했다. 

console.log로 한번에 출력하는 연습을 해야겠다. 

const fs = require('fs');
const [n, ...arr] = 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 = [];
let stack = new Stack(); 
const command = arr.map(v=>v.split(' '));
command.forEach(v=>{
    switch(v[0]){
        case 'push':
            stack.push(v[1])
            break;
        case 'pop':
            answer.push(stack.pop());
            break;
        case 'size':
            answer.push(stack.size())
            break;
        case 'empty':
            answer.push(stack.empty())
            break;
        case 'top':
            answer.push(stack.top())
            break;
    }
})

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