백준 JAVA 1977 프린터 큐

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

1966번: 프린터 큐

 

 

프로그래머스에 동일? 한문제가 있다.

막혀서 다른 블로그를 참고해서 다시 풀어보고 그림 그려가면서 이해해보고 해당 문제를 풀었는데 갑자기 백지화가 되었다.

다시 그림그려가면서 이것저것 했더니 풀었긴했다.

아직 구현이 약해서 내 생각대로 코드가 안쳐지는 것 같다 .

 

package BAEKJOON.Silver.Ⅲ;

import java.util.Collections;
import java.util.PriorityQueue;
import java.util.Scanner;

public class NO1966 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        PriorityQueue<Integer> Q = new PriorityQueue<>(Collections.reverseOrder());
        int t = sc.nextInt();

        while(t > 0) {
            Q.clear();
            int n = sc.nextInt(); //문서의개수
            int m = sc.nextInt(); //몇번째인쇄되었는지 궁금한 문서현재위치
            int answer = 0;
            int[] arr = new int[n];

            for (int j = 0; j < n; j++) {
                arr[j] = sc.nextInt();
            }

            for (int j = 0; j < arr.length; j++) {
                Q.add(arr[j]);
            }

            // 핵심코드
            Loop:
            while (!Q.isEmpty()) {
                for (int k = 0; k < n; k++) {
                    if (Q.peek() == arr[k]) {
                        if (k == m) {
                            answer++;
                            break Loop;
                        }
                        Q.poll();
                        answer++;
                    }
                }
            }
            System.out.println(answer);
            t--;
        }
    }
}