[백준(BOJ)] 1966번 : 프린터 큐 - C++[CPP]

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

1966번: 프린터 큐

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 구현
• 자료 구조
• 시뮬레이션
• 큐

 

---

 

⊙ 문제 접근 과정

 

queue pair를 활용하여 두 번째 값에 본인이 찾는 순서의 값인지 표시해줬다.

같은 숫자여도 원하는 순서의 값이 아닐 수 있기 때문이다.

 

그리고 vector에 값을 같이 넣어주고 정렬하여 차례를 결정해주었다.

 

코드 주석에 자세히 설명을 적어놨으니 참고하면 좋을 것 같다.

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;

int T, N, M;

int main() {
    cin >> T;
    
    while(T--) {
        vector<int> v;
        queue<pair<int,int>> q;
        int cnt=0;

        cin >> N >> M;

        for(int i=0;i<N;i++) {
            int x;
            cin >> x;
            v.push_back(x);
            if(i == M) {
                q.push({x,1}); //표시
            } else q.push({x,0});
        }

        sort(v.begin(),v.end()); //우선 순위 비교 vector

        for(;;) {
            if(v.back()==q.front().first) { //본인 순서고
                if(q.front().second==1) { //찾는 값이면 멈춤
                    cnt++;
                    break;
                }
                else { //본인 순서인데 찾는 값이 아니면 넘김
                    v.pop_back();
                    q.pop();
                    cnt++;
                }
            } else { //본인 순서 아니면 뒤로 그냥 보냄
                q.push({q.front().first,q.front().second});
                q.pop();
            }
        }

        cout << cnt << "\n";
    }
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!