[알고리즘]프로그래머스 42587번 - 프린터

프로그래머스 42587번 - 프린터

프로그래머스 42587번 - https://programmers.co.kr/learn/courses/30/lessons/42587

 

요구사항

1. 주어진 문서를 다음과 같은 방식으로 작업을 수행합니다.

2-1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼낸다.

2-2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣는다.

2-3. 그렇지 않으면 J를 인쇄합니다.

3. 위의 방식대로 출력할 때 내가 인쇄를 요청한 문서(위치 : location)가 몇 번째로 인쇄되는지를 반환하라.

 

요구사항 분석 및  풀이과정

1.  우선순위가 높은 문서가 먼저 출력하는 건 맞지만, 인쇄 요청된 기존 문서의 순서는 유지하여야 하므로 큐를 사용하여야 한다.

2. 그 이외는 정직하게 주어진 작업 방식을 그대로 구현하면 된다. 너무 간단하다.

3. 단, 주의하여야 할 점은 J를 출력할 때 J가 처음 요청이 들어왔을 때 몇 번째인 지 정보를 기록하고 알고 있어야 하며 출력할 때 각 요청들이 몇 번째 출력되는지를 기록하는 orders에 기록해줘야 한다.

 

J가 몇 번째 요청이었는지, 우선순위가 몇인지 기록을 해두기 위하여 각 작업을 Print 객체로 관리하였습니다.

 

소스코드 작성

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

class Solution {

    private static class Print {
    
        private final int order;
        private final int priority;
        
        public Print(int priority, int order) {
            this.order = order;
            this.priority = priority;
        }
        
        public int order() {
            return order;
        }
        
        public int priority() {
            return priority;
        }
    }
    
    public int solution(int[] priorities, int location) {
        Queue<Print> queue = new LinkedList<>();
        int[] orders = new int[priorities.length];
        
        for(int i = 0; i < priorities.length; i++) {
            queue.offer(new Print(priorities[i], i));
        }
            
        int count = 1;
        
        while(!queue.isEmpty()) {
            Print j = queue.poll();
            boolean isExist = false;
            
            for(int i = 0; i < queue.size(); i++) {
                Print p = queue.poll();
                if (p.priority() > j.priority()) {
                    isExist = true;
                }
                queue.offer(p);
            }
            
            if (isExist) {
                queue.offer(j);
            } else {
                orders[j.order()] = count++;
            }
        }
        
        return orders[location];
    }
}

 

결과

 

소스코드 깃허브 주소

링크