[프로그래머스] 레벨 2 - 프린터

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

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

앞뒤로 빼거나 더할 수 있는 뎈을 써서 편리하게 풀었다.

또 마스킹을 해서 location 인덱스의 요소가 이동하더라도 편리하게 위치를 찾게 하였더니 편리하게 코딩할 수 있었다.

쉬운 문제.

#include <string>
#include <vector>
#include <deque>
using namespace std;
 
int solution(vector<int> priorities, int location) {
    int answer = 1;
    
    deque<pair<int, int> > list;
    for(int i=0; i<priorities.size(); i++){
        int rank, mark;
        rank = priorities[i];
        if(i == location){
            mark = 1;
            list.push_back(make_pair(rank, mark));
            continue;
        }
        mark = -1;
        list.push_back(make_pair(rank, mark));
    }
    
    while(1){
        int front = list.front().first;
        bool isthis = (list.front().second == 1) ? true : false;
        bool isthere_bigger = false;
        if(!isthis){
            // 더 큰 것 있나 찾아보고 있으면 빼서 맨뒤에 넣거나
            // 없으면 앞에서 삭제하고 answer++;
            for(int i=1; i<list.size(); i++){
                if(list[i].first > front){
                    isthere_bigger = true;
                    break;
                }
            }
            if(!isthere_bigger){
                // 더 큰 것 없으면 인쇄.
                list.pop_front();
                answer++;
            }
            else{
                // 더 큰 것 있으면 빼서 뒤에.
                pair<int, int> f = list.front();
                list.pop_front();
                list.push_back(f);
            }
        }
        else{
            // 이것이라면 더 큰 것 있나 찾아보고 있으면 빼서 맨뒤에 넣거나
            // 없으면 answer++;해서 break;
            for(int i=1; i<list.size(); i++){
                if(list[i].first > front){
                    isthere_bigger = true;
                    break;
                }
            }
            if(!isthere_bigger){
                break;
            }
            else{
                pair<int, int> f = list.front();
                list.pop_front();
                list.push_back(f);
            }
        }
    }
    return answer;
}