[프로그래머스] 프린터 - 스택/큐 lv2

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

코딩테스트 연습 - 프린터

public class 프린터 {
	public static void main(String[] args) {
		프린터 service = new 프린터();
		System.out.println(service.solution(new int[] {2,1,3,2}, 2));
	}
	
    public int solution(int[] priorities, int location) {
        int answer = 0;
        PriorityQueue<Integer> pq = new PriorityQueue<Integer>(Collections.reverseOrder());
        Queue<Integer> q = new LinkedList<Integer>();
        for(int i=0; i< priorities.length; i++) {
        	pq.offer(priorities[i]);
        	q.offer(priorities[i]);
        }
        
        while(true) {
        	int temp = q.poll();
        	if(pq.peek() == temp) {
        		answer++;
        		if(location == 0) {
        			break;
        		}
        		pq.poll();
        	}
        	else {
        		q.offer(temp);
        	}
        	
        	location--;
        	if(location == -1) {
    			location = q.size()-1;
    		}
        }
        return answer;
    }
}

소요시간 : 22분

프린터가 FIFO의 형태로 문서를 처리하는데 처리할 때 출력할지 안할지를 결정하는 것은 인쇄 작업의 중요도에 따라 결정되기 때문에 큐와 우선순위큐 두개를 이용해서 문제를 해결하였다.

location을 통해 해당 위치의 문서가 언제 출력될 지 계산하기 위해서 문서가 처리할 때마다 location 위치를 동기화 하였다.