[프로그래머스] 프로세스 c++

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

프로그래머스

 

풀이

우선순위큐를 활용해서 풀면된다. 
1) 프로세스의 우선순위가 높을수록 먼저 실행되어야하고

2) 우선순위가 같다면 원래 들어있던 순서가 더 빠른 순대로 실행되어야한다.

두개를 비교하기 위해서 pair에 {우선순위, -(인덱스)} 을 저장해주었다.

우선순위큐는 내림차순이기 때문에 인덱스에는 -를 붙여서 비교해주었다.

1. 반복문을 돌면서 큐 맨 앞의 원소들을 비교한다.

2. 우선순위가 같지 않다면  q 의 맨 앞 원소를 q 뒤로 넣는다.

3. 우선순위가 같다면 인덱스를  location과 비교한다. (같다면 )내가 순서를 구하고 싶었던 큐라면 answer를 반환한다.
3-1. 순서를 구하는 큐가 아니라면 pr_q, q 에서 제거한다.(프로세스를 실행시킨다.)

pr_q (우선 순위 큐) : {3, -2} , {2, 0} , {2 , -3} , {1, -1}

q (큐)                 :       {2 ,0} ,  {1,-1} , {3, -2} ,  {2, -3}

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

int solution(vector<int> priorities, int location) {
    int answer = 0;
    priority_queue<pair<int,int>> pri_q;
    queue<pair<int,int>> q;
    for(int i=0;i<priorities.size();i++){
        
         pri_q.push({priorities[i], -i}); 
         q.push({priorities[i], -i});       
        
    }
    
    while(!q.empty()){
        if(q.front().first == pri_q.top().first)
        {
          
            answer++;
            if(!(q.front().second+location))
               return answer;
            pri_q.pop();
            q.pop();
           
        }
        else{
            
            q.push(q.front());
            q.pop();
        }
        
        
    }
    
    return answer;
}