프로그래머스_프린터

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

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

스택/큐와 관련된 문제였다.

STL 라이브러리의 deque을 활용해서 해결하였는데 문제가 주어진 조건을 그대로 시뮬레이션하여 구현하면 문제를 해결할 수 있었다. 프린터의 맨 앞 문서를 뽑아 해당 문서보다 우선순위가 높은 것이 있는지 확인하고 가능하면 뽑고 아니면 다시 뒤로 미루는 로직을 그대로 구현한다. 단, 우리가 출력해줘야할 원래 문서의 위치를 조정하는 부분은 주의해야 할 듯 하다.

#include <string>
#include <vector>
#include <algorithm>
#include <deque>
using namespace std;

int solution(vector<int> priorities, int location) {
    int answer = 0;
    deque<int> pd;
    for(int i=0;i<priorities.size();i++){
        pd.push_back(priorities[i]);
    }
    
    // max와 비교해서 push_back 하기
    int cnt = 0;
    while(true){
        // 맨 앞에 것 빼기
        int now = pd.front(); 
        pd.pop_front();

        // 출력 가능하면
        if(now >= *max_element(pd.begin(), pd.end())){
            location--;
            cnt++; // 출력 횟수
        }
        // 불가능
        else {
            pd.push_back(now);
            if(location == 0)
                location = pd.size(); // 위치 재조정
            location--;
        }
        
        // 출력하면 종료
        if(location == -1)
            return cnt;
    }
}