[BOJ] 1966 프린터 큐 / C++

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

1966번: 프린터 큐

 

#include <stdio.h>
#include <queue>

using namespace std;

int T, N, M;

queue <pair<int, int> > q;
priority_queue <int> pq;
int sequence[110];
int cnt, answer;

void init()
{
	for (int i = 0; i <= 100; i++)
	{
		sequence[i] = 0;
	}

	q = queue<pair<int, int> >(); // queue 초기화
	pq = priority_queue<int>(); // queue 초기화

	cnt = 1;
	answer = 0;
}

int main(void)
{
	scanf("%d", &T);
	while (T--)
	{
		init();
		scanf("%d %d", &N, &M);
		
		for (int i = 0; i < N; i++)
		{
			int x;
			scanf("%d", &x);
			q.push({ i,x });
			pq.push(x);
		}

		while (!q.empty())
		{
			int cur_index = q.front().first;
			int cur_priority = q.front().second;
			int top_priority = pq.top();

			q.pop();

			if (cur_priority >= top_priority)
			{
				// 현재 문서가 나머지 문서들보다 우선순위가 높음
				pq.pop();
				sequence[cur_index] = cnt++;
			}
			else
			{
				q.push({ cur_index, cur_priority });
			}
		}

		printf("%d\n", sequence[M]);
	}
	return 0;
}

---

배운 것

 

• C++ STL 우선순위 큐 사용
  
  
• queue 컨테이너 초기화
  
  

#include <queue>

queue <int> q; // queue 선언

q = queue <int>(); // queue 초기화