https://www.acmicpc.net/problem/11279
11279번: 최대 힙
첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0
www.acmicpc.net
난이도 : 실버 2
태그 : 자료 구조, 우선순위 큐
설명
https://uknowblog.tistory.com/126
[백준 1927번] [Kotlin] 최소 힙
https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에
uknowblog.tistory.com
이전에 포스팅했던 최소 힙 문제와
큰 값부터 빼냐, 작은 값부터 빼냐의 차이일 뿐
나머지는 모두 동일한 문제입니다.
마찬가지로 우선순위 큐를 사용해 풀이할 수 있는데,
Collections.reverseOrder()를 사용해 정렬기준을 내림차순으로 바꿀 수 있습니다.
소스코드
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)
}
}
}
'코딩테스트 > Kotlin' 카테고리의 다른 글
| [백준 10699번] [Kotlin] 오늘 날짜 (0) | 2023.01.16 |
|---|---|
| [백준 10867번] [Kotlin] 중복 빼고 정렬하기 (0) | 2023.01.15 |
| [백준 1927번] [Kotlin] 최소 힙 (0) | 2023.01.15 |
| [백준 10773번] [Kotlin] 제로 (0) | 2022.12.26 |
| [백준 11399번] [Kotlin] ATM (0) | 2022.12.26 |
