문제를 이해하는데 꽤나 오랜 시간이 걸렸는데 해결 방법은 엄청 쉬운 그런 문제였던 것이다.  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.Scanner;public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.par..

자바의 우선순위 큐 (PriorityQueue)는 Queue 인터페이스를 구현한 자료구조 중 하나로 요소들이 우선순위에 따라 정렬되고 가장 높은 순위를 가진 요소가 먼저 제거된다.   [선언]PriorityQueue pq = new PriorityQueue(); // 기본 생성자PriorityQueue pq = new PriorityQueue(Comparator comparator); // 사용자 정의 정렬 기준 [잘 사용되는 메서드]pq.add(E e) : 큐에 요소를 추가한다. 큐의 용량이 초과하면 예외가 발생한다. pq.offer(E e) : 큐에 요소를 추가한다. 큐의 용량이 초과하면 false 를 반환한다. pq.peak() : 우선순위 큐의 최상위 요소를 확인한다. (제거 기능 X 확인 기능..