백준 / 2750 / 수 정렬하기 / java

package backjun.Esorting;

import java.util.Scanner;
import java.util.PriorityQueue;
public class 수정렬하기 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        PriorityQueue<Integer> h = new PriorityQueue<>();

        int n = sc.nextInt();
        for (int i=0; i<n; i++){
            int t = sc.nextInt();
            h.add(t);
        }
        sc.close();

        for(int i=0; i<n;i++){
            System.out.println(h.poll());
        }
    }
    
}

heap 자료구조를 통해 문제 해결

Java에서는 PriorityQueue(우선순위 큐)가 heap 큐 역할을 수행한다.

---

PriorityQueue 사용하기

ADD

• add()
  PriorityQueue에 요소 추가

Delete

• priorityQueueLowest.poll();
  첫번째 값을 반환하고 제거 비어있다면 null

• priorityQueueLowest.remove();
  첫번째 값 제거 비어있다면 예외 발생

• priorityQueueLowest.peek();
  첫번째 값을 반환만 하고 제거 하지는 않는다.
  큐가 비어있다면 null을 반환

• priorityQueueLowest.element();
  첫번째 값을 반환만 하고 제거 하지는 않는다.
  큐가 비어있다면 예외 발생

• priorityQueueLowest.clear();
  초기화