https://programmers.co.kr/learn/courses/30/lessons/42587
문제 설명
- 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다.
-
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;
}
}
}
'알고리즘 > 문제 풀이' 카테고리의 다른 글
[Java 자바] 프로그래머스 > Lv.2 H-Index (0) | 2022.03.10 |
---|---|
[Java 자바] 프로그래머스 > Lv.2 주식가격 (0) | 2022.03.10 |
[Java 자바] 프로그래머스 > Lv.2 위장 (0) | 2022.03.09 |
[Java 자바] 프로그래머스 > Lv.2 전화번호 목록 (0) | 2022.03.06 |
[Java 자바] 프로그래머스 > Lv.2 가장 큰 수 (0) | 2022.03.04 |
댓글