[99클럽] 알고리즘 TIL: 백준 10845번 큐 - JavaScript

문제링크

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

백준 10828번 문제

풀이방법

• 이전 백준 10828 스택 문제풀이와 동일한 방식으로 진행했다.
• queue 객체를 만들어 각 메서드를 정의하였고, for loop를 돌며 result를 업데이트 한 후 최종 업데이트 된 result를 출력했다.

const readline = require("readline");

const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});

const input = [];

rl.on("line", (line) => {
	input.push(line);
});

const queue = {
	data: [],
	push: function (x) {
		this.data.push(x);
	},
	pop: function () {
		if (this.data.length === 0) {
			return -1;
		}
		return this.data.shift();
	},
	size: function () {
		return this.data.length;
	},
	empty: function () {
		return this.data.length === 0 ? 1 : 0;
	},
	front: function () {
		if (this.data.length === 0) {
			return -1;
		}
		return this.data[0];
	},
	back: function () {
		if (this.data.length === 0) {
			return -1;
		}
		return this.data[this.data.length - 1];
	},
};

rl.on("close", () => {
	let result = "";
	for (let i = 1; i <= Number(input[0]); i++) {
		const [command, value] = input[i].split(" ");

		if (command === "push") {
			queue.push(value);
			continue;
		}

		result += queue[command]() + "\n";
	}

	console.log(result);
});