[JAVA] 백준 1966번 - 프린터 큐

 

📖 문제

 

📋 코드

import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		
		for (int i = 0; i < T; i++) {
			int N = sc.nextInt();
			int M = sc.nextInt();
			int cnt = 0;
			Queue<int[]> queue = new LinkedList<>();
			for (int j = 0; j < N; j++) {
				queue.add(new int[] {j,sc.nextInt()});
			}
			
			while (true) {
				int now[] = queue.remove();
				boolean flag = true;
				
				for (int q[] : queue) {
					if(q[1] > now[1]) {
						flag = false;
						break;
					}
				}
				
				if(flag) {
					cnt++;
					if(now[0] == M) break;
				}else {
					queue.add(now);
				}
			}
			System.out.println(cnt);
		}
	}
}

👨🏻‍💻 결과

 

 

📕 풀이 방법

 

1. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다.
2. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치한다. 그렇지 않다면 바로 인쇄를 한다.

문제의 알고리즘처럼 그대로 구현을 하면 풀 수 있는 문제입니다.

 

현재 자바 언어를 배우는 단계라서

Queue<int[]> queue = new LinkedList<>();
for (int j = 0; j < N; j++) {
	queue.add(new int[] {j,sc.nextInt()});
}

큐에 배열 형태로 값을 집어넣는 부분이나

for (int q[] : queue) {
	if(q[1] > now[1]) {
		flag = false;
		break;
	}
}

큐의 원소들을 반복문으로 돌려서 확인하는 부분들을 자바 코드로 구현하는 방법을 몰라서 시간이 좀 걸렸었던 문제!

 

 

 

🔗 링크

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

1966번: 프린터 큐