상상쓰

java의 PriorityQueue(우선순위 큐)를 간단히 소개하겠다. python의 heapq랑 같다. 내부가 이진 트리로 이루어져 있다. import java.util.PriorityQueue; import java.util.Collections; class CodeRunner{ public static void main(String[] args){ PriorityQueue ascQueue = new PriorityQueue(); PriorityQueue descQueue = new PriorityQueue(Collections.reverseOrder()); for (int i=0;i

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr PriorityQueue 를 이용하여 중요도가 높은 순으로 인쇄(poll) 해준다. 대기목록에 우선순위가 가장 큰 값을 아래와 같이 for 를 통하여 차례대로 비교하면 중요도가 같은 문서에 대해서도 조건에 알맞게 답을 구할 수 있다. import java.util.*; class Solution { public int solution(int[] priorities,..