1966 : 프린터 큐

풀이

프린터 터져욧!!

코드

#include </bits/stdc++.h>
using namespace std;

int main() {
	int tc;
	scanf("%d", &tc);
	while (tc--) {
		int n, m, cnt = 1;
		queue<pair<int, int> > qu;
		priority_queue<int> pq;

		scanf("%d %d", &n, &m);
		for (int i = 0, a; i < n; i++) {
			scanf("%d", &a);
			qu.push({ a,i });
			pq.push(a);
		}

		while (!pq.empty()) {
			auto n1 = qu.front();
			int n2 = pq.top();
			if (n1.first == n2) {
				if (n1.second == m) {
					printf("%d\n", cnt);
					break;
				}
				pq.pop(), cnt++;
			}
			else qu.push(n1);
			qu.pop();
		}
	}

	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-01-21 22:42

Read more posts by this author