[boj] 1966 프린터 큐

www.acmicpc.net/problem/1966

1966번: 프린터 큐

#include <iostream>
#include <deque>
#include <stack>
#include <queue>

using namespace std;

queue<pair<int, int>>	mem;		// 인덱스 메모리
priority_queue<int>		prior;		// 우선순위
int						test;
int						n;
int						target;
int						paper;

int						cnt;

/*
**	인덱스 메모리에 인덱스와 우선순위를 넣는다.
**	priority_queue를 활용하여 먼저 인쇄할 것을 결정한다.
*/

int	main()
{
	cin >> test;
	while (test--)
	{
		cin >> n >> target;
		for (int i = 0; i < n; i++)
		{
			cin >> paper;
			mem.push({i, paper});
			prior.push(paper);
		}
		cnt = 0;
		while (42)
		{
			if (prior.top() == mem.front().second)
			{
				cnt++;
				if (target == mem.front().first)
					break ;
				prior.pop();
				mem.pop();
			}
			else
			{
				mem.push({mem.front().first, mem.front().second});
				mem.pop();
			}
		}
		while (!mem.empty())
			mem.pop();
		while (!prior.empty())
			prior.pop();
		cout << cnt << endl;
	}
	return (0);
}

동료에게서 도움을 받아 보완한 함수이다. 

이게 아무래도 우선순위와 위치를 같이 생각해야하다보니 쌍으로 데이터를 저장하는게 
머리가 안아프다... 이런건 기계를 시켜야한다. 

그래서 queue의 자료형을 pair로 받고 앞에는 위치를, 뒤에는 우선순위를 넣어서 해결을 보았다.