[C++] 백준 BOJ 1966 프린터 큐

문제링크 : https://www.acmicpc.net/problem/1966

2개의 배열을 선언하여 각각 동일하게 입력받은 후 한 배열은 우선순위 순서대로 정렬하여 순서대로 카운트한다.

정렬된 배열은 우선 순위가 가장 큰 숫자가 맨 뒤로 가게되므로 배열을 탐색하는 도중에 해당 숫자가 발견되면 ptr을 줄여가면서 옮겨주는 방식이다.

그리고 모든 배열을 다 탐색하였을 경우 다시 원점으로 돌아가야 하기 때문에 % num 모듈러 연산을 하였다.

// BOJ 1966 프린터 큐
#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
    freopen("../input.txt", "r", stdin);
    int T;
    cin >> T;
 
    while (T--) {
        int num, idx;
        cin >> num >> idx;
        vector<int> aaa;
        vector<int> bbb;
        int input;
        int result = 0;
        for (int i = 0; i < num; i++) {
            cin >> input;
            aaa.push_back(input);
            bbb.push_back(input);
        }
        sort(bbb.begin(), bbb.end());
        int ptr = num - 1;
 
        for(int i = 0; ; i=(i+1)%num){
            if(aaa[i] == bbb[ptr]){
                ptr--;
                result++;
                if(i==idx)
                    break;
            }
        }
        cout << result << "\n";
    }
 
    return 0;
}