프로그래머스 프린터 JAVA

코딩테스트 연습 - 프린터

문제

해당 문제는 문서의 중요도와 내 문서 번호가 주어졌을 때 내 문서가 몇 번째에 출력하는지를 구하는 문제다.

다만 아래와 같은 방식으로 인쇄 작업을 수행한다.

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

조건

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

풀이

해당 문제는 처음에 우선순위 큐를 이용해서 해결해보고자 생각을 했지만 해결방법을 찾지 못했고 범위가 크지 않아 큐를 완전 탐색하는 방식으로 문제를 풀었고 큐에 현재 순서와 중요도를 담고 하나씩 뻬오면서 중요도를 비교하는 방식으로 문제를 해결했다

코드

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

class Solution {
    	public static int solution(int[] priorities, int location) {
		int answer = 0;
		Queue<Node> q = new LinkedList<>();
		for (int i = 0; i < priorities.length; i++) {
			q.offer(new Node(i,priorities[i])); // 큐에 현재 순서와 중요도 모두 넣음
		}
		while(!q.isEmpty()) { // 큐가 빌때까지 반복
			Node n = q.poll();
			boolean check = false;
			for (Node m : q) { // 빼낸 중요도보다 더큰 중요도가있는지 체크
				if(n.b < m.b) {
					check = true;
					break;
				}
			}
			if(check) { // 자기보다 큰 중요도있으므로 큐뒤에 삽입
				q.offer(n);
			}else {
				answer++; // 횟수 증가시킴
				if(n.a == location) //우리가 원하는값인지 체크
					break;
			}
		}
		return answer;
	}
	
	public static class Node{
		int a, b;
		Node(int a , int b){
			this.a = a;
			this.b = b;
		}
	}
}

 

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드