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

쟌쥰 2019. 11. 14. 21:31

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

1966번: 프린터 큐

문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를

www.acmicpc.net

#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++;
				}
			}
		}
	}
}