Baekjoon - 1966

Tadap·2023년 9월 6일
0

Baekjoon

목록 보기
10/94
post-custom-banner

문제

Solved.ac Class 2++

1차시도

public class Main {
	private static StringBuilder stringBuilder;
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int size = Integer.parseInt(br.readLine());
		stringBuilder = new StringBuilder();

		for (int i = 0; i < size; i++) {
			solve(br);
		}

		System.out.println(stringBuilder);

	}

	private static void solve(BufferedReader br) throws IOException {
		Queue<PrintInfo> queue = new LinkedList<>();
		int outPosition = -1;
		int count = 0;

		String[] question = br.readLine().split(" ");
		int documentSize = Integer.parseInt(question[0]);
		int requestDocument = Integer.parseInt(question[1]);

		String[] data = br.readLine().split(" ");

		for (int i = 0; i < documentSize; i++) {
			queue.add(new PrintInfo(i, Integer.parseInt(data[i])));
		}

		while (outPosition != requestDocument) {
			int priority = queue.peek().getPriority();
			for (PrintInfo printInfo : queue) {
				if (priority < printInfo.getPriority()) {
					priority = printInfo.getPriority();
				}
			}

			if (priority == queue.peek().getPriority()) {
				outPosition = queue.remove().getPosition();
				count++;
			} else {
				queue.add(queue.remove());
			}

		}

		stringBuilder.append(count).append("\n");

	}

	private static class PrintInfo {
		private int position;
		private int priority;

		public PrintInfo(int position, int priority) {
			this.position = position;
			this.priority = priority;
		}

		public int getPosition() {
			return position;
		}

		public int getPriority() {
			return priority;
		}
	}
}

Class를 만들고 position과 priority를 저장, 이후 해결
성공

post-custom-banner

0개의 댓글