[BOJ/백준][Silver1] 1927 : 최소 힙 (Kotlin)

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

1927번: 최소 힙

 

 

[난이도] Silver1
[유형] 우선순위큐

[풀이]
우선순위큐

 

import java.io.BufferedReader
import java.io.InputStreamReader
import java.util.*
fun main() = with(BufferedReader(InputStreamReader(System.`in`))){
    val pq = PriorityQueue<Int>()
    var N = readLine().toInt()
    while(N-->0){
        var k = readLine().toInt()
        when(k){
            0 -> {
                var t = 0
                pq.poll()?.let{
                    t+=it
                }
                println(t)
            }
            else -> pq.add(k)
        }
    }
}

 

 

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