PriorityQueue

문제설명입력 & 출력나의 풀이문제 접근 방법이번 "백준 - 프린터 큐" 문제를 요약한다면 다음과 같습니다. 문서들이 큐에 순서대로 들어가 있고, 각 문서는 중요도를 가집니다.큐에서 문서를 인쇄할 때, 현재 문서보다 중요도가 높은 문서가 뒤에 있으면 현재 문서를 큐의 맨 뒤로 보냅니다.특정 문서가 몇 번째로 인쇄되는지 구해야 합니다. 큐만을 이용해서 구할 수 도 있지만 중요도가 있는 만큼 우선순위 큐를 사용하면 효율적으로 풀이할 수 있습니다. [자료구조 JAVA] 우선순위 큐(Priority Queue) 클래스 알아보기 ✔Java를 활용하다 보면 데이터를 처리할 때 우선순위를 지켜야 하는 상황이 있습니다. 이때 사용할 수 있는 자료구조가우선순위 큐(Priority Queue)입니다.  우선순위 큐를 사용하..

문제설명입력 & 출력나의 풀이1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다. 이번 문제는 위와 같은 규칙에 따라 각 프로세스의 우선순위를 고려하여 특정 프로세스가 몇 번째로 실행되는지 계산해야 합니다. import java.util.*;class Solution { public int solution(int[] priorities, int location) { PriorityQueue queue = new Prior..