[백준] 프린터 큐 1966 - JAVA

문제

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

1966번: 프린터 큐

풀이

대충 보고 풀었다가 틀렸다. 문제를 제대로 보고 풀도록 하자

문제자체는 쉽다.

맨 앞 문서의 우선순위와 나머지 문서의 우선순위를 비교해서 맨 앞 문서 우선순위가 가장 크다면 출력하고(빼고) 나머지가 더 크다면 맨 뒤에 넣는다. 

문서를 출력했을때 원래 M번째 문서를 출력했다면 몇번째만에 출력했는지 표시한다.

여기서 내가 행한 문제점은 문제의 설명만 보고 대강 우선순위 높은 데이터가 나간다고 생각하였고 우선순위 큐로 문제를 풀었다는 점이다. (문제 대강 보는건 큰 문제점)  

코드

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

public class Main {
	public static void main(String args[]) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        int task = Integer.parseInt(br.readLine());

        for(int t=0;t<task;t++){
            st = new StringTokenizer(br.readLine());

            Queue<Info> que = new LinkedList<>();
            Deque<Info> dq = new LinkedList<>();

            int n = Integer.parseInt(st.nextToken());
            int m = Integer.parseInt(st.nextToken());

            st = new StringTokenizer(br.readLine());
            for(int idx=0;idx<n;idx++){
                int priority = Integer.parseInt(st.nextToken());
                que.add(new Info(idx, priority));
            }

            while(!que.isEmpty()) {
                Info cur = que.peek();

                int time = que.size();

                int max = cur.priority;
                while(time > 0) {
                    Info other = que.poll();
                    que.add(other);

                    if(other.priority > max) {
                        max = other.priority;
                    }
                    time--;
                }

                if(max > cur.priority) {
                    que.poll();
                    que.add(cur);
                }
                else {
                    que.poll();
                    if(cur.idx == m) {
                        System.out.println(n-que.size());
                    }
                }


            }


        }


    }
   
    static class Info {
        int idx;
        int priority;
       
        public Info(int idx, int priority){
            this.idx = idx;
            this.priority = priority;
        }
       
    }
}