[백준/node.js] 1966번: 프린터 큐

문제

1966번: 프린터 큐

---

입력

첫 줄에 테스트케이스의 수가 주어진다. 각 테스트케이스는 두 줄로 이루어져 있다.

테스트케이스의 첫 번째 줄에는 문서의 개수 N(1 ≤ N ≤ 100)과, 몇 번째로 인쇄되었는지 궁금한 문서가 현재 Queue에서 몇 번째에 놓여 있는지를 나타내는 정수 M(0 ≤ M < N)이 주어진다. 이때 맨 왼쪽은 0번째라고 하자. 두 번째 줄에는 N개 문서의 중요도가 차례대로 주어진다. 중요도는 1 이상 9 이하의 정수이고, 중요도가 같은 문서가 여러 개 있을 수도 있다.

---

출력

각 테스트 케이스에 대해 문서가 몇 번째로 인쇄되는지 출력한다.

---

예제 입력

3
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1

---

예제 출력

1
2
5

---

풀이

프린터기 조건

① 현재 Queue의 가장 앞에 있는 문서의 '중요도'를 확인한다.
② 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다.
③ 그렇지 않으면 바로 인쇄를 한다.

소스 코드

'use strict';

class Queue {
    constructor() {
        this.store = [];
    }

    enqueue(item) {
        this.store.push(item);
    }

    dequeue() {
        return this.store.shift();
    }

    front() {
        return this.store[0];
    }
}

const input = require('fs').readFileSync('/dev/stdin').toString().split('\n');

{
    let tmp, N, M, importance;
    let TEST = (Number(input[0])*2);
    let imp = [];
    let list1 = [];
    let list2 = [];
    let max, cnt;

    for (let i = 1; i <= TEST; i+=2) {
        const q = new Queue();
        imp = [];
        cnt = 0;

        // 입력 처리
        tmp = input[i].split(' ');
        N = Number(tmp[0]);
        M = Number(tmp[1]);
        importance = input[i+1].split(' ');

        for (let j = 0; j < N; j++) {
            imp[j] = Number(importance[j]);
        }

        // N개의 문서와 중요도를 큐에 삽입
        for (let a = 0; a < N; a++) {
            q.enqueue([a, imp[a]]);
        }

        let loop = true;
        while (loop) {
            max = 0;
            list1 = [];
            list2 = [];

            // 중요도 최댓값 구하기
            for (let b = 0; b < q.store.length; b++) {
                list1 = q.store[b];
                if (max < list1[1]) {
                    max = list1[1];
                }
            }
            // 비교하기
            while(1) {
                list2 = q.front();
                if (list2[1] == max) {      // 현재 문서의 중요도가 가장 높으면
                    cnt++;                  // cnt 1 증가 시키고
                    q.dequeue();            // dequeue
                    if (list2[0] == M) {    // 현재 문서의 번호가 M이면
                        console.log(cnt);   // cnt 출력하고
                        loop = false;       // 루프 종료
                    }
                    break;
                }
                else {                      // 그렇지 않으면
                    q.dequeue();            // 큐에서 삭제
                    q.enqueue(list2);       // 큐의 가장 뒤에 재배치
                }
                
            }
        }
    }
}

---

채점

• 시간 초과 / 출력 초과 - 무한 루프 걸림
  1) 반복문 돌 때마다 queue안에 store이 초기화 되지 않음
  2) 'cnt = 0' 이 while문 안에 있어서 개수가 계속 초기화 됨
  3) list = q.store[c]; → list = q.front();로 수정

2021-01-12