[백준 C++] 1966 프린터 큐 - 자료구조

1966번: 프린터 큐

cpp

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

void TestCase()
{
‌int N, M;
‌cin >> N >> M;

‌deque<pair<int, int>> PrinterQueue;
‌for (int i = 0; i < N; ++i)
‌{
‌‌int Priority;
‌‌cin >> Priority;
‌‌PrinterQueue.emplace_back(Priority, i);
‌}
‌
‌int Cnt = 1;
‌while (!PrinterQueue.empty())
‌{
‌‌int Priority = PrinterQueue.front().first;
‌‌int Order = PrinterQueue.front().second;

‌‌if (Priority == (*max_element(PrinterQueue.begin(), PrinterQueue.end())).first)
‌‌{
‌‌‌PrinterQueue.pop_front();

‌‌‌if (Order == M)
‌‌‌{
‌‌‌‌break;
‌‌‌}

‌‌‌++Cnt;
‌‌}
‌‌else
‌‌{
‌‌‌PrinterQueue.pop_front();
‌‌‌PrinterQueue.emplace_back(Priority, Order);
‌‌}
‌}

‌cout << Cnt << '\n';
}

int main()
{
‌ios::sync_with_stdio(false);
‌cin.tie(NULL);
‌cout.tie(NULL);

‌int TC;
‌cin >> TC;
‌for (int i = 0; i < TC; ++i)
‌{
‌‌TestCase();
‌}
}

---

큐 자료구조 이용해서 푸는 문제입니다.

max_element 함수 사용을 위해 deque에 데이터를 담았습니다.

주의할 점은 중요도가 같은 문서들끼리의 인쇄 순서를 어떻게 체크할지 잘 생각해보아야 하는 것입니다.