큐 (10845번) [node.js, JavaScript]

큐 (10845번) [node.js, JavaScript]

큐 (10845번) [node.js, JavaScript]

문제

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

명령은 총 여섯 가지이다.

push X: 정수 X를 큐에 넣는 연산이다.

pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

size: 큐에 들어있는 정수의 개수를 출력한다.

empty: 큐가 비어있으면 1, 아니면 0을 출력한다.

front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 1을 출력한다.

back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 1을 출력한다.

입력

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다.

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

출력

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

의사코드

fun객체에 명령 6가지를 각 메서드로 구현합니다. 큐는 FIFO(First In First Out)구조로 저장하는 형식이기 때문에 스택과 다르게 shift()로 pop 동작을 수행하도록 해야합니다.

Code

const input = require("fs").readFileSync("/dev/stdin").toString().split("

"); //입력메세지 받음 input.shift(); const queue = []; const fun = { pop: function () { return queue.shift() || -1; }, size: function () { return queue.length; }, empty: function () { return queue[0] ? 0 : 1; }, front: function () { return queue[0] || -1; }, back: function () { return queue[queue.length - 1] || -1; }, push: function (item) { queue.push(item.split(" ")[1]); return ""; }, }; const result = input.reduce( (acc, v) => acc + (fun[v] ? `${fun[v]()}

` : fun.push(v)), "" ); console.log(result);

from http://jinblog123.tistory.com/40 by ccl(A) rewrite - 2021-09-06 11:27:09