[백준 11279번] [Kotlin] 최대 힙

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

11279번: 최대 힙

 

난이도 : 실버 2
태그 : 자료 구조, 우선순위 큐

 

 

1. 설명

 

https://uknowblog.tistory.com/126

[백준 1927번] [Kotlin] 최소 힙

이전에 포스팅했던 최소 힙 문제와

큰 값부터 빼냐, 작은 값부터 빼냐의 차이일 뿐

나머지는 모두 동일한 문제입니다.

 

마찬가지로 우선순위 큐를 사용해 풀이할 수 있는데,

Collections.reverseOrder()를 사용해 정렬기준을 내림차순으로 바꿀 수 있습니다.

 

 

2. 소스코드

      

      

      

    
    

      <kotlin />
    
import java.util.Collections
import java.util.PriorityQueue

fun main() {
    val n = readLine()!!.toInt()

    val pq = PriorityQueue<Int>(Collections.reverseOrder())

    repeat(n) {
        val num = readLine()!!.toInt()
        if (num == 0) {
            if (pq.isEmpty()) {
                println(0)
            } else {
                println(pq.poll())
            }
        } else {
            pq.offer(num)
        }
    }
}