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

백준 - 1966

---

풀이

우선 Test Case를 입력받아 Queue에 저장하고, 최댓값을 찾았을 때의 index가 입력받은 M과 일치하기 전까지 최댓값을 제거하고, cnt를 증가시켜주는 방식으로 풀이했다.

---

소스코드

#include <stdio.h>
int main(){
    int T, N, M;
    scanf("%d", &T);
    while (T--){
        scanf("%d %d", &N, &M);
        int queue[N], idx = 0, cnt = 1;
        for (int i = 0; i < N; i++)
            scanf("%d", &queue[i]);

        while (1){
            int max = 0;
            for (int j = 0; j < N; j++)
                max < queue[j] && (max = queue[j]);
            while (queue[idx] != max) idx = (idx+1) % N;
            if (idx == M) break;
            
            cnt++;
            queue[idx] = -1;
        }
        printf("%d\n", cnt);
    }
}

---

출처

1966번: 프린터 큐