[Algorithm] Baekjoon 1966번 : 프린터큐

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

 

 

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <algorithm>
#include <math.h>
#include <queue>
#include <functional>
#include <sstream>
#include <memory.h>
#include <deque>
#include <set>
#include <unordered_map>
#include <stack>
#include <numeric>
#include <climits>
#include <bitset>
#include <cmath>
 
using namespace std;
 
int t, n, m;
int arr[101] = { 0 };
 
 
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    cin >> t;
 
    vector<int> answers;
 
    while (t--)
    {
        cin >> n >> m;
 
        deque<pair<int,int>> dq;
        for (int i = 0; i < n; ++i)
        {
            int num;
            cin >> num;
            dq.push_back({ i,num });
        }
 
        int printCount = 0;
 
        while (1)
        {
            int curIndex = dq.front().first;
            int curNum = dq.front().second;
            dq.pop_front();
 
            bool check = false;
 
            for (int i = 0; i < dq.size(); ++i)
            {
                if (dq[i].second > curNum)
                {
                    check = true;
                    break;
                }
            }
 
            if (check)
            {
                dq.push_back({ curIndex,curNum });
            }
            else // 출력
            {
                ++printCount;
 
                if (curIndex == m)
                {
                    answers.push_back(printCount);
                    break;
                }
            }
        }
    }
 
    for (int i = 0; i < answers.size(); ++i)
    {
        printf("%d\n", answers[i]);
    }
}
 
 

 

주어진 그대로 풀면 된다. 거의 구현문제?

덱을 쓰면 정말 편하게 할 수 있다.