[백준 1966번] 프린터 큐 - 자바스크립트(nodejs)

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

1966번: 프린터 큐

const fs = require('fs');
const [n, ...input] = fs.readFileSync('dev/stdin').toString().trim().split('\n');
const result = input.map((v) => v.split(' ').map(Number));

let queue;
let answer = [];

while (result.length) {
  queue = [];

  const order = result.shift()[1];
  const paperArr = result.shift().map((v, i) => [v, i]);
  const len = paperArr.length;

  while (queue.length !== len) {
    if (paperArr[0][0] !== Math.max(...paperArr.map((v) => v[0]))) {
      const a = paperArr.shift();
      paperArr.push(a);
    } else {
      const a = paperArr.shift();
      queue.push(a);
    }
  }

  answer.push(queue.map((v) => v[1]).indexOf(order) + 1);
}

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

3
1 0
5
4 2
1 2 3 4                    =>  [[1,0], [5], [4,2], [1,2,3,4], [6,0], [1,1,9,1,1,1]]
6 0                            ex) 2번째 경우
1 1 9 1 1 1                    order = 2
                               paperArr = [[1,0], [2,1], [3,2], [4,2]]

 

위처럼 입력값을 조정하고, 최대값이 아니면 앞에서 shift하고 뒤로 다시 push, 최대값이면 queue배열에 push한다.

queue배열이 원본 배열의 길이와 같이지면 반복문을 종료하고 배열의 1번째 인자가 order것을 찾아서 +1 해준 후 answer배열에 push한다. 그리고 출력해주면 끝!