[프로그래머스] - [큐스택] 프린터 문제

[문제 링크]

https://programmers.co.kr/learn/courses/30/lessons/42587

코딩테스트 연습 - 프린터

 

[제약조건 및 풀이]

1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다.
2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다.
3. 그렇지 않으면 J를 인쇄합니다.

풀이는.. 그냥 문제 설명대로 풀었다. 핵심은 원하는 값이 나올 때까지 위 과정을 1~2~3 과정을 반복해야 한다는 것.

 

import java.util.Queue;
import java.util.LinkedList;
class Solution {
	public int solution(int[] priorities, int location) {
		Queue<Integer> queue = new LinkedList<>();
		int count = 1;
		for (int i = 0; i < priorities.length; i++) {
			queue.offer(i);
		}
		while (true) {
			int target = queue.poll();
			if (isBiggerExist(target, queue, priorities)) {
				queue.offer(target);
			} else {
				if (target == location) {
					return count;
				} else {
					count++;
				}
			}
		}
	}
	private boolean isBiggerExist(int target, Queue<Integer> compare, int[] priorites) {
		for (int value : compare) {
			if (priorites[target] < priorites[value]) {
				return true;
			}
		}
		return false;
	}
}