백준 1996 : 프린터 큐

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

1966번: 프린터 큐

 

 

[소스코드]

 

// [Brute Force] 백준(1966) : 프린터 큐
 
#include<cstdio>
#include<queue>
using namespace std;
 
int tc, n, m, important[110];
 
// n개의 문서를 하나씩 큐에서 빼보면서 중요도를 비교해 몇 번째로
// 인쇄해야하는지 반환해주는 함수
int getResult(void) {
 
    bool check[110] = { 0, };
    queue <int> q;
    for (int i = 0; i < n; i++) q.push(i); // n개의 문서를 큐에 넣고
 
    int cnt = 0;
    while (1) {
        int max_ = 0, idx = 0;
        
        // 아직 인쇄되지 않았고 가장 중요도가 높은 문서를 찾는다
        for (int i = 0; i < n; i++) {
            if (!check[i] && max_ < important[i]) {
                max_ = important[i];
                idx = i;
            }
        }
 
        while (1) {
            int cur = q.front();
 
            // 현재 내가 큐에서 뽑은 문서가 지금 인쇄해야 하는 문서이거나
            // 인쇄해야 하는 문서와 중요도가 같다면 인쇄하고 break
            if (cur == idx || important[cur] == important[idx]) {
                cnt++;
                q.pop();
                check[idx] = true;
                if (cur == m) {
                    return cnt;
                }
                break;
            }
            else {
                // 그렇지 않으면 큐에서 빼고 맨 뒤로 push
                q.pop();
                q.push(cur);
            }
        }
    }
}
 
int main(void) {
    scanf("%d", &tc);
    for (int t = 1; t <= tc; t++) {
        scanf("%d%d", &n, &m);
        for (int i = 0; i < n; i++) {
            scanf("%d", &important[i]);
        }
        printf("%d\n", getResult());
    }
    return 0;
}