[백준/코틀린] 1927번: 최소 힙

링크

1927번: 최소 힙

풀이

PriorityQueue로 최소 힙을 구현합니다.

코드

import java.util.*

fun main() {
    val pq = PriorityQueue<Int>()

    repeat(readln().toInt()) {
        val x = readln().toInt()

        if (x > 0) pq.add(x)
        else println(pq.poll() ?: 0)
    }
}