보석 도둑
-
[백준 알고리즘/Kotlin] 1202번 보석 도둑 (feat. mutableListOf, PriorityQueue)IT Study/백준 알고리즘 2023. 12. 25. 15:47
문제는 생각보다 심플한 듯하였습니다. 그래서 아래와 같은 로직을 세우고, 이대로 코드를 작성해야겠다고 생각했습니다. 1. 용량이 작은 가방부터 꺼낸다. (꺼냄과 동시에 자료형에서 제거해야 한다.) 2. 꺼낸 가방의 용량보다 작거나 같은 보석 중 가장 가격이 높은 보석을 꺼낸다. (꺼냄과 동시에 자료형에서 제거해야 한다.) 3. 해당하는 보석의 가격을 확인하여 result에 + 한다. 4. 더이상더 이상 꺼낼 가방이 없을 때 종료 (혹은 더 이상 꺼낼 주얼리가 없을 때 종료) 1. 시간 초과된 코드 import java.io.BufferedReader import java.io.InputStreamReader import java.util.PriorityQueue fun main() { val br = B..