백준 1966번 - 프린터 큐

https://www.acmicpc.net/problem/1966

문제에 제시된 것 처럼 큐를 사용해서 순서대로 문서를 pop,push 연산 하면 된다.

우선순위 큐와 일반 큐를 이용해서 문제에 접근했는데

우선순위 큐에는 문서의 중요도 순으로 담을 수 있도록 했고

일반 큐에는 문제에 제시된 문서의 인덱스와 중요도를 순서대로 담을 수 있도록 했다.

가장 중요도가 높은 문서부터 먼저 확인해야 하기 때문에

우선순위 큐를 이용해서 문서의 중요도가 가장 높은 순서가 가장 앞에 올 수 있게 한다.

그 다음으로 일반 큐에서 문서의 중요도를 확인한 다음에 우선순위 큐에 나와 있는 중요도와 같은지 비교한 후

만약 같다면 해당 인덱스가 찾으려는 인덱스인지 확인하면 된다.

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
 
struct str{
    int importance;
    
    str(int importance):importance(importance){};
};
 
bool operator<(str s1,str s2){
    return s1.importance<s2.importance;
}
 
int main(){
    
    int T,n,m;
    int importance;
    
    cin>>T;
    
    for(int testCase=0;testCase<T;testCase++){
        
        priority_queue<str> pq;
        queue<pair<int,int>> q;
        
        cin>>n>>m;
        for(int i=0;i<n;i++){
            cin>>importance;
            pq.push(str(importance));
            q.push(make_pair(i,importance));
        }
        
        int ans=1;
        while(!pq.empty()){
            importance=pq.top().importance;
            pq.pop();
            
            //가장 중요도 높은 문서 찾을 때 까지
            while(true){
                n=q.front().first; //원소 A,B,C...
                int k=q.front().second; //원소 각각의 중요도
                q.pop();
                
                if(k==importance)
                    break;
                
                q.push(make_pair(n,k));
            }
            
            //찾으려는 원소 발견 시
            if(n==m){
                break;
            }
            ans++;
        }
        
        cout<<ans<<endl;
    }
    
    return 0;
}