[BOJ] 백준 10845 JS

백준 / 10845 / JS / Queue

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

문제

정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여섯 가지이다.

push X: 정수 X를 큐에 넣는 연산이다.
pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
size: 큐에 들어있는 정수의 개수를 출력한다.
empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

입력

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

출력

출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

풀이

Queue를 단순히 shift()와 push() pop()을 사용하는게 아닌 직접 queue를 구현해보았다.
FIFO의 형태의 Queue를 위해 단순 연결 리스트로 구현했다.

/**
 * 연결 리스트로 구현
 * value와 다음 노드를 가리킬 next
 */
class Node {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}

/**
 * queue의 head와 tail로 리스트의 구조를 정의
 * size를 통해 queue의 길이를 저장
 */
class Queue {
  constructor() {
    this.head = null;
    this.tail = null;
    this.size = 0;
  }
  /**
   * value를 받아 새로운 노드 생성
   * queue가 비었을 경우 head와 tail에 해당 노드 저장
   * 아닐 경우, queue의 tail을 갱신하고 size 증가
   * @param {value} value
   */
  enqueue(value) {
    const newNode = new Node(value);

    if (!this.head) {
      this.head = newNode;
      this.tail = newNode;
    } else {
      this.tail.next = newNode;
      this.tail = newNode;
    }

    this.size++;
  }
  /**
   * queue가 비었을 경우 -1반환
   * 아닐 경우, head의 노드를 삭제하기 위해 저장 및 head를 head.next값으로 변경
   * 만약 리스트가 하나의 노드만 존재했다면 tail에 null값을 갱신, size 감소
   * @returns 삭제할 노드
   */
  dequeue() {
    if (!this.head) {
      return -1;
    }

    const removeNode = this.head;
    this.head = this.head.next;
    if (!this.head) {
      this.tail = null;
    }

    this.size--;

    return removeNode.value;
  }

  len() {
    return this.size;
  }

  isEmpty() {
    if (this.size === 0) {
      return 1;
    }
    return 0;
  }

  ishead() {
    if (this.size === 0) {
      return -1;
    }
    return this.head.value;
  }

  isBack() {
    if (this.size === 0) {
      return -1;
    }
    return this.tail.value;
  }
}

let input = require('fs')
  .readFileSync(__dirname + '/input.txt', { encoding: 'utf-8' })
  .split('\n');
let n = parseInt(input.shift());
const q = new Queue();
const answer = [];
for (let i = 0; i < n; i++) {
  const [order, value] = input.shift().split(' ');

  if (order === 'push') {
    q.enqueue(value);
  } else if (order === 'pop') {
    answer.push(q.dequeue());
  } else if (order === 'size') {
    answer.push(q.len());
  } else if (order === 'empty') {
    answer.push(q.isEmpty());
  } else if (order === 'head') {
    answer.push(q.ishead());
  } else {
    answer.push(q.isBack());
  }
}
console.log(answer.join('\n'));