[알고리즘/백준] 1966 프린터 큐(자바)

[알고리즘/백준] 1966 프린터 큐(자바)

문제

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

풀이 코드

문서의 순서의 우선순위를 저장하고 있어야되기 때문에 Document 클래스를 만들어서 풀이

package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class boj_1966 { //문서의 순서와 우선순위를 알고 있어야되기 때문에 클래스로 만들었다. static class Document { int order; int priority; public Document(int order, int priority) { this.order = order; this.priority = priority; } } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int numOfTestCase = Integer.parseInt(br.readLine()); StringBuilder sb = new StringBuilder(); for (int i = 0; i < numOfTestCase; i++) { Queue q = new LinkedList<>(); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); //문서의 개수 int m = Integer.parseInt(st.nextToken()); //큐에서의 문서 위치 int maxPriority = Integer.MIN_VALUE; //큐에 있는 문서의 가장 높은 우선순위 값 st = new StringTokenizer(br.readLine()); for (int j = 0; j < n; j++) { int priority = Integer.parseInt(st.nextToken()); maxPriority = Math.max(maxPriority, priority); q.offer(new Document(j, priority)); } int mOrder = getPrintOrder(q, m, maxPriority); sb.append(mOrder).append("

"); } System.out.println(sb); } /** * @param m 문서 위치 * @return 문서 위치 m의 출력 순서 */ private static int getPrintOrder(Queue q, int m, int maxPriority) { int count = 0; //인쇄 순서 while(!q.isEmpty()) { Document doc = q.poll(); //우선순위가 maxPriority보다 낮으면 다시 큐에 넣는다. if (doc.priority < maxPriority) { q.offer(doc); } else { count++; if (doc.order == m) { return count; } //꺼낸 문서의 중요도가 maxPriority보다 높거나 같으면 큐에 남아있는 문서들 중 maxPriority를 알 수 없기 때문에 다시 계산해야한다. maxPriority = q.stream().mapToInt(d -> d.priority).max().getAsInt(); } } return -1; } }

728x90

from http://developer-hm.tistory.com/164 by ccl(A) rewrite - 2021-09-24 18:27:27