1966번 : 프린터 큐

Backjoon Online Judge 

"1966번 : 프린터 큐" 문제입니다.

문제 링크 : https://www.acmicpc.net/problem/1966

문서의 중요도를 확인하기 위해 중요도를 저장하는 배열을 만들었고, Sort함수로 정렬하여 중요도를 큰 것부터 확인하였습니다.

 - queue에서 문서가 제거 될 때 인쇄되는 횟수를 증가시키고 선택한 문서의 위치가 0인지 확인하여 출력 여부를 확인하였습니다.

 - 문서가 제거되지 않을 때는 큐의 맨 뒤에 다시 집어넣고 문서의 위치를 1 감소시켰습니다.

코드는 C++로 작성하였습니다.

#include <iostream>
#include <cstdio>
#include <queue>
#include <algorithm>
 
#define Max 100
 
using namespace std;
 
int main() {
    int testCase, N, M, data, when;
    int arr[Max];
    queue<int> q;
    cin >> testCase;
 
    while (testCase--){
        //memset(arr, 0, sizeof(arr));
        when = 0;
        cin >> N >> M;
        for(int i=0; i<N; i++) {
            cin >> data;
            q.push(data);
            arr[i] = data;
        }
        sort(arr, arr + N);
 
        while (1) {
            if (arr[N - 1] == q.front()) {
                q.pop();
                when++;
                if (M == 0) {
                    break;
                }
                N--;
                M--;
            }
            else {
                q.push(q.front());
                q.pop();
                M--;
                if (M < 0) {
                    M += N;
                }
            }
        }
        cout << when << endl;
        while (!q.empty()) {
            q.pop();
        }
    }
    return 0;
}