BOJ_S3_1966

📁 [S3_1966] 프린터 큐

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
	static StringTokenizer st;
	static Queue<int[]> queue;
	static int[] temp;

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		// 테스트 케이스 입력
		int tc = Integer.parseInt(br.readLine());
		int z = 0;
		for (int t = 1; t <= tc; t++) {
			st = new StringTokenizer(br.readLine(), " ");

			// 문서의 개수
			int N = Integer.parseInt(st.nextToken());

			// 궁금한 문서가 몇번째 놓여있는지
			int M = Integer.parseInt(st.nextToken());

			st = new StringTokenizer(br.readLine(), " ");
			// 중요도 배열 입력
			LinkedList<int[]> q = new LinkedList<int[]>();
			for (int i = 0; i < N; i++) {
				int input = Integer.parseInt(st.nextToken());
				q.add(new int[] { i, input }); // (index, 중요도)
			}

			// 몇번째로 인쇄
			int res = 0;

			while (!q.isEmpty()) {
				// 우선순위 확인 변수
				boolean isMax = true;
				// 젤 앞 원소 추출
				int[] p = q.poll();

				for (int i = 0; i < q.size(); i++) {
					if (p[1] < q.get(i)[1]) {
						q.add(p);
						for (int j = 0; j < i; j++) {
							q.add(q.poll());
						}
						isMax = false;
						break;
					}

				}

				if (isMax == false) {
					continue;
				}

				res++;
				if (p[0] == M) {
					break;
				}
			}
			sb.append(res).append("\n");
		}
		System.out.println(sb);
	}
}

🤔 나의 생각

문제에도 나와있지만 Queue를 이용해서 푸는 문제이다.
풀다보니 LinkedList가 모든 원소를 비교해 줄 수 있어서 LinkedList로 바꿨다.
쓸 수 있는 메서드도 더 많고 어차피 Queue도 상속하고 있기 때문에 큐가 쓰는 메서드도 다 써서 구현하였다. ( 물론 Queue도 안써도 된다 )
여기서는 LinkedList를 쓰기 전에 문제도 뭔가 바로 제대로 이해하지 못했고 우선순위를 정해주는 곳에서 많이 버벅였다..
그래서 시간이 좀 든 .. 아쉬운 문제다.