프린터 큐 [백준 1966][실버3][Java]

 

[광고 누르면 오늘의 행운 상승!!]

 

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

1966번: 프린터 큐

중요도 별로 역정렬한 후에 

중요도 순으로 출력하면서 자신이면 순번을 출력하였다.

import java.io.*;
import java.util.*;

class Document{
	int importance;
	boolean isMe;
	public Document(int importance, boolean isMe) {
		this.importance = importance;
		this.isMe = isMe;
	}
}
public class 프린터큐 {
	public static Queue<Document> q;
	public static Queue<Document> ansq;
	public static void main(String[] args) throws Exception {
		System.setIn(new FileInputStream("test.txt"));
		Scanner sc = new Scanner(System.in);
		
		int T = sc.nextInt();
		
		for (int tc = 0; tc < T; tc++) {
			
			q = new LinkedList<>();
			ansq = new LinkedList<>();
			
			int N = sc.nextInt();
			int M = sc.nextInt();
			
			Integer arr[] = new Integer[N];

			for (int i = 0; i < N; i++) {
				int num = sc.nextInt();
				arr[i] = num;
				if(i == M) {
					q.add(new Document(num,  true));
					continue;
				}
				q.add(new Document(num,  false));
			}
			
			Arrays.sort(arr, Collections.reverseOrder());

			int cnt= 0;
			while(!q.isEmpty()) {
				Document docu = q.poll();
				
				if(docu.importance < arr[cnt]) {
					q.add(docu);
					continue;
				}else {
					ansq.add(docu);
					cnt++;
				}
			}
			cnt = 1;
			while(!ansq.isEmpty()) {
				Document docu = ansq.poll();
				if(docu.isMe) System.out.println(cnt);
				cnt++;
			}
		}
	}
}