본문 바로가기
알고리즘/문제 풀이

[Java 자바] 프로그래머스 > Lv.2 프린터

by _eunji_ 2022. 3. 9.

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

 

코딩테스트 연습 - 프린터

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린

programmers.co.kr

문제 설명

  • 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다.
  • 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다.
    2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다.
    3. 그렇지 않으면 J를 인쇄합니다.
    
  • 예를 들어, 4개의 문서(A, B, C, D)가 순서대로 인쇄 대기목록에 있고 중요도가 2 1 3 2 라면 C D A B 순으로 인쇄하게 됩니다.
  • 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 알고 싶습니다.
  • 위의 예에서 C는 1번째로, A는 3번째로 인쇄됩니다.
  • 현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities와 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 location이 매개변수로 주어질 때, 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 하도록 solution 함수를 작성해주세요.

제한사항

  • 현재 대기목록에는 1개 이상 100개 이하의 문서가 있습니다.
  • 인쇄 작업의 중요도는 1~9로 표현하며 숫자가 클수록 중요하다는 뜻입니다.
  • location은 0 이상 (현재 대기목록에 있는 작업 수 - 1) 이하의 값을 가지며 대기목록의 가장 앞에 있으면 0, 두 번째에 있으면 1로 표현합니다.

입출력 예

priorities location return
[2, 1, 3, 2] 2 1
[1, 1, 9, 1, 1, 1] 0 5

 

풀이 방법

  • 가장 앞에 있는 문서를 꺼낸 뒤 우선순위가 낮으면 문서를 뒤로 보내야 하기 때문에 큐 자료구조를 이용한다.
  • 우선순위와 요청한 문서의 위치를 비교해야 되기 때문에 두 파라미터를 가지는 Print 클래스를 생성한다.

 

1. queue를 선언 한 뒤, 우선순위(priority)와 위치(index)를 가지는 Print 객체를 queue에 추가한다.

2. queue가 빌 때까지 while문을 반복한다.

- 맨 위의 Print 객체를 반환한다.

- 반복문을 통해 queue에 남은 요소 중에서 반환했던 print 객체의 우선순위와 비교하여 더 큰 값이 있는지 체크한다.

- 우선순위가 더 큰 값이 있는 경우, 객체를 다시 뒤에 추가한다.

- 없는 경우, answer값을 1 증가시킨다.

  이때 객체의 index가 입력된 location값과 같다면 반복문을 빠져나가고 answer을 반환한다. 

 

 

전체 코드

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

class Solution {
    public int solution(int[] priorities, int location) {
        int answer = 0;
        Queue<Print> queue = new LinkedList<Print>();
        
        for(int i=0;i<priorities.length;i++){
            queue.offer(new Print(priorities[i],i));
        }
        
        while(!queue.isEmpty()){
            Print print = queue.poll();
            
            boolean isUpperPriority = false;
		    for(Print sub : queue){
			    if(print.priority < sub.priority) {
				    isUpperPriority = true;
				break;
			    }
		    }   

		if(isUpperPriority)
			queue.add(print);
		else{
			answer++;
			if(print.index == location)
				break;
		}
        }
        
        return answer;
    }
    public class Print{
        private int priority;
        private int index;
        
        public Print(int priority, int index){
            this.priority=priority;
            this.index=index;
        }
    }
}

댓글