[백준] 1966번 프린터 큐

1966번: 프린터 큐

현재 문서의 중요도가 가장 클 경우에만 인쇄될 수 있는 조건이다.

 

1. M위치에 있는 문서가 몇 번째로 인쇄되었는지를 출력해야 하므로

큐에 pair로 중요도와 인덱스를 넣어준다.

 

2. 현재 문서의 중요도가 가장 큰지 판단해 주기 위해

중요도 배열을 따로 만들어 내림차순으로 정렬해준다.

 

3. 인쇄될 때마다 카운트 해주고 인쇄되는 문서가 M위치에 있을 때 카운트를 출력한다.

#include <iostream>
#include <queue>
#include <algorithm>
#include <functional>
using namespace std;

int main() {
	int T;
	cin >> T;

	for (int t = 0; t < T; t++) {
		queue < pair <int, int > > q;

		int N, M, temp, Max[101] = { 0 };
		cin >> N >> M;

		for (int i = 0; i < N; i++) {
			cin >> temp;
			Max[i] = temp;
			q.push(pair<int, int>(temp, i)); //중요도와 그 위치를 큐에 넣어줌
		}

		sort(Max, Max + N, greater<int>());

		int temp1 = 0, temp2 = 0, cnt = 1, MAX = 0;

		while (1) {
			if (q.front().first < Max[MAX]) { //현재 문서가 가장 높은 중요도가 아닐 때 맨 뒤로 보낸다
				temp1 = q.front().first;
				temp2 = q.front().second;
				q.pop();
				q.push(pair<int, int>(temp1, temp2));
			}
			else { //현재 문서가 가장 높은 중요도일 때 인쇄
				if (q.front().second == M) break;
				else {
					MAX++;
					q.pop();
					cnt++;
				}
			}
		}
		cout << cnt << "\n";
	}
	return 0;
}