java 프로그래머스 [스택/큐] _프린터

 

출제 링크 : programmers.co.kr/learn/courses/30/lessons/42587

코딩테스트 연습 - 프린터

---

import java.util.LinkedList;
import java.util.Queue;

class Solution {
	public int solution(int[] priorities, int location) {

		int answer = 0;
		Queue<Printer> q = new LinkedList<>();

		for (int i = 0; i < priorities.length; i++) {
			q.offer(new Printer(i, priorities[i]));
		}

		while (!q.isEmpty()) {

			boolean flag = false;
			int com = q.peek().prior;
			for (Printer p : q) {
				if (com < p.prior) { // 맨앞의 수보다 큰 숫자가 존재하면
					flag = true;
				}
			}

			if (flag) {
				q.offer(q.poll());
			} else { // 현재 맨앞의 숫자가 가장 클 때
				if (q.poll().location == location) {
					answer = priorities.length - q.size();
				}
			}
		}

		return answer;
	}
}

class Printer {
	int location;
	int prior;

	public Printer(int location, int prior) {
		this.location = location;
		this.prior = prior;
	}
}