[백준 알고리즘] Node.js 10845. 큐

1. 문제

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

10845번: 큐

 

2. 풀이

- Class 형태로 Queue를 만들어서 해결하였다.

const inputs = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
const N = +inputs.shift();

class Queue {
  constructor(arr) {
    this.array = arr;
  };

  push(value) {
    this.array.push(value);
  }

  pop(){
    let popVal = this.array.shift();
    if(!popVal) return -1;
    return popVal;
  }

  size(){
    return this.array.length;
  }

  empty(){
    let length = this.size();
    if(!length) return 1
    return 0;
  }

  front(){
    let length = this.size();
    if(!length) return -1
    return this.array[0];
  }

  back(){
    let length = this.size();
    if(!length) return -1;
    return this.array[length-1];
  }
}

const queue = new Queue([]);
let result = "";

for(let i = 0; i < inputs.length; i++){
  const [text, num] = inputs[i].split(" ");
  if(text === 'push'){
    queue.push(+num);
  } else if(text === 'pop'){
    result += `${queue.pop()}\n`;
  } else if(text === 'size'){
    result += `${queue.size()}\n`;
  } else if(text === 'empty') {
    result += `${queue.empty()}\n`;
  } else if(text === 'front'){
    result += `${queue.front()}\n`;
  } else if(text === 'back'){
    result += `${queue.back()}\n`;
  }
}

console.log(result);

 

3. 정리

- 클래스를 직접 정의해서 해결한 적은 처음이라 많이 낯설었지만 생각보다 쉽게 작성할 수 있었다.