[BOJ/백준][Silver2] 11279 : 최대 힙 (Kotlin)

https://www.acmicpc.net/problem/11279

11279번: 최대 힙

 

 

 

[난이도] Silver2
[유형] 힙

[풀이]
Heap

 

import java.io.BufferedReader
import java.io.InputStreamReader
import java.util.*
fun main() = with(BufferedReader(InputStreamReader(System.`in`))){
    val pq = PriorityQueue<Int>{a,b->b.compareTo(a)}
    var N = readLine().toInt()
    repeat(N){
        var v = readLine().toInt()
        when{
            v>0 -> pq.add(v)
            pq.isEmpty() -> println(0)
            else -> println(pq.poll())
        }
    }
}

 

 

https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Silver2/11279.cpp