최대 힙(Max Heap)

[ Code ]

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.util.PriorityQueue

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val maxHeap = PriorityQueue<Int>(reverseOrder())

    maxHeap.add(10)
    maxHeap.add(30)
    maxHeap.add(20)
    maxHeap.add(5)

    repeat(maxHeap.size) {
        val max = maxHeap.poll()
        bw.write("Max Value: $max\n")
    }


    br.close()
    bw.flush()
    bw.close()
}

 

[ Result ] 

Max Value: 30
Max Value: 20
Max Value: 10
Max Value: 5