프로그래머스 : 프린터

https://programmers.co.kr/learn/courses/30/lessons/42587

코딩테스트 연습 - 프린터

 

#include <string>
#include <vector>
#include <queue>
using namespace std;

int solution(vector<int> priorities, int location) {
    int answer = 0;
    priority_queue<int> pq;
    queue<int> q;
    for(int i=0; i<priorities.size(); i++) {
        q.push(i);
        pq.push(priorities[i]);
    }
    while(!q.empty()) {
        int x = q.front();
        q.pop();
        if(priorities[x] == pq.top()) { // pq.top()이 front의 우선순위와 같으면 프린트
            answer++;
            if(x == location) break;
            pq.pop();
        } else {
            q.push(x);
        }
    }
    return answer;
}