반응형
이중우선순위큐
-
프로그래머스 - 이중우선순위큐알고리즘 문제 풀이 2020. 11. 7. 19:41
풀이 import java.util.* /* * 2020-11-07 * https://programmers.co.kr/learn/courses/30/lessons/42628 */ fun solveDoublePriorityQueue(operations: Array): IntArray { val minQueue = PriorityQueue { n1, n2 -> n1 - n2 } val maxQueue = PriorityQueue { n1, n2 -> n2 - n1 } operations.forEach { val (arg, numStr) = it.split(" ") val num = numStr.toInt() if (arg == "I") { minQueue.add(num) maxQueue.add(num) } ..