[C++] [Simulation] 백준 1966번 : 프린터 큐

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

1966번: 프린터 큐

#include<iostream>
#include<queue>
#include<utility>

using namespace std;

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

	while (T-- > 0) {
		queue<pair<int, int>> Q;

		int N, W, result = 1;
		cin >> N >> W;

		//중요도 입력, 몇번째로 인쇄되었는지 궁금한 문서의 위치라면 1로 표시(나머지는 0)
		for (int i = 0; i < N; i++) {
			int temp;
			cin >> temp;
			if (i == W)
				Q.push(make_pair(temp, 1));
			else
				Q.push(make_pair(temp, 0));
		}
		
		//solution
		while (1){
			int mimp = 0;
			//최대 중요도 체크
			for (int i = 0; i < Q.size(); i++) {
				if (Q.front().first > mimp)
					mimp = Q.front().first;
				Q.push(Q.front());
				Q.pop();
			}

			//front의 중요도가 최대가 아니라면 뒤로 보내기, 최대중요도라면 출력
			if (Q.front().first < mimp) {
				Q.push(Q.front());
				Q.pop();
			}
			else {
				if (Q.front().second == 1) {
					cout << result << endl;
					break;
				}
				else {
					Q.pop();
					result++;
				}
			}
		}
	}
}