[백준 | 1966] 프린터 큐 - Java

📃 제출

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int tc = sc.nextInt();
        for (int i = 0; i < tc; i++) {
            int numberOfDocument = sc.nextInt();
            int target = sc.nextInt();

            Queue<Integer> document = new LinkedList<>();
            for (int j = 0; j < numberOfDocument; j++) {
                document.add(j);
            }

            Queue<Integer> priority = new LinkedList<>();
            for (int j = 0; j < numberOfDocument; j++) {
                priority.add(sc.nextInt());
            }

            int cnt = 1;
            while (!document.isEmpty()) {
                int currentDoc = document.remove();
                int currentPri = priority.remove();
                boolean isMaxValue = true;

                for (Integer nextPri : priority) {
                    if (currentPri < nextPri) {
                        isMaxValue = false;
                    }
                }
                if (isMaxValue) {
                    if (currentDoc == target) {
                        System.out.println(cnt);
                        break;
                    }
                    cnt++;
                }else {
                    document.add(currentDoc);
                    priority.add(currentPri);
                }
            }
        }
    }
}

✏ 풀이

문서와 중요도를 관리하는 큐를 선언한 후, 각 문서의 중요도를 확인하면서 현재 문서보다 높은 중요도를 가진 문서가 있을 경우 해당 문서를 큐의 뒤로 보내고, 그렇지 않은 경우 카운트를 증가시키는 방식으로 문제를 해결하였습니다.