[211일차]boj1966 nodejs

백준 1966번 프린터큐

문제링크

CODE

const readline = require("readline");
 
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});
const input = [];
rl.on("line", function (line) {
    input.push(line);
}).on("close", function () {
    input.shift();
 
    for (let i = 0; i < input.length; i += 2) {
        const [n, m] = input[i].split(" ").map((_) => +_);
 
        const printList = input[i + 1].split(" ").map((_) => +_);
        const idx = [];
        for (let i = 1; i <= printList.length; i++) {
            idx.push(i);
        }
        idx[m] = "target";
 
        let order = 0;
 
        while (true) {
            if (printList[0] === Math.max(...printList)) {
                order++;
 
                if (idx[0] === "target") {
                    console.log(order);
                    break;
                } else {
                    printList.shift();
                    idx.shift();
                }
            } else {
                printList.push(printList.shift());
                idx.push(idx.shift());
            }
        }
    }
    process.exit();
});
 

description

프린트 큐를 저장하는 배열의 인덱스는 뒤죽박죽이 된다.
그래서 idx라는 기존 종이의 인덱스를 저장하는 공간이 필요하다.
몇번만에 출력을 하는지 나타내는 order라는 변수와,
기존의 종이 순서를 가지고있는 idx배열의 관리, 그리고
우선순위가 가장 높은 수가 큐의 탑이라면 order를 올려주는게 핵심이다.