김기헌

#include<string> #include<vector> #include<queue> #include<utility> #include<algorithm> using namespace std; typedef pair<int, bool>p; //p = int, bool형의 자료형으로 재정의 int solution(vector<int> priorities, int location) { deque<p>q; //int, bool 형을 담고 있는 Deque int answer = 1; for (int i = 0; i < priorities.size(); i++) q.push_back({ priorities[i],false }); //deque에 주어진 문서의 중요도 값 추가 q[location].second = true; // 찾고자 하는 값에만 second를 true값으로 sort(priorities.begin(), priorities.end()); // 문서의 중요도 오름차순 정렬 while (1) { if (q.front().first == priorities.back()) { //q.front값이 중요도가 가장 높은값이면서 if (q.front().second)return answer; // second값이 true라면(=내가 찾고자 하는 문서라면) answer return q.pop_front();//찾고자 하는 문서가 아니라면 q와 리스트에서 제거 후 answer +1 priorities.pop_back(); answer++; continue; } p tmp = q.front(); //q.front값이 중요도가 가장 높은 값이 아니라면 pop 후 맨 뒤에 다시 push q.pop_front(); q.push_back(tmp); } }