프로그래머스_LV2_프린터

https://programmers.co.kr/learn/courses/30/lessons/42587?language=cpp

코딩테스트 연습 - 프린터 | 프로그래머스

 

---

---

 

#include <vector>
#include <string>
#include <deque>
 
using namespace std;
 
int solution(vector<int> priorities, int location) {
    int answer = 0;
    deque<pair<int, int>> dq;
    for ( int i=0; i < priorities.size(); i++) {
        dq.push_back(make_pair(i, priorities[i]));
    }
 
    while (!dq.empty()) {
        pair<int, int> temp = make_pair(dq.front().first, dq.front().second);
        bool bigPriority = false;
        for(int i = 0; i < dq.size(); i++) {
            if (temp.second < dq[i].second)
            {
                bigPriority = true;
                dq.pop_front();
                dq.push_back(temp);
                break;
            }
        }
 
        if (!bigPriority) {
            dq.pop_front();
            answer++;
            if (temp.first == location) {
                return answer;
            }
        }
    }
    return answer;
}