[알고리즘] 백준 11279 최대 힙 -우선순위 큐(heap)- 자바

www.acmicpc.net/problem/11279

11279번: 최대 힙

 

 

백준 우선순위큐 단계별풀기의 첫번째 문제입니다.

스캐너로 풀면 시간초과납니다. ㅠ

 

풀이는 다음과 같습니다

[Java]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        //최대힙
        PriorityQueue<Integer> queue = new PriorityQueue<>((o1, o2) -> o2 - o1);
        for (int i = 0; i < N; i++) {
            int n = Integer.parseInt(br.readLine());
            if (n == 0) {
                if (queue.isEmpty()) {
                    System.out.println(0);
                } else {
                    System.out.println(queue.poll());
                }
            } else {
                queue.offer(n);
            }
        }
    }
}

 

 

댓글과 공감은 큰 힘이 됩니다. 감사합니다. !!