[백준] 1202 : 보석 도둑 (파이썬)
·
카테고리 없음
우선순위 큐 문제https://www.acmicpc.net/problem/1202 💡 풀이코드 (실패 - 10% 시간초과)# 10% 시간초과 코드 O(N*K) 코드, 이진탐색 내부의 pop(left) 때문에 O(N * logK)가 될 수 없음# 현재는 높은 가격의 보석부터 처리하는 코드 import sys import heapq N, K = map(int, sys.stdin.readline().split())jewel = []bag = []for _ in range(N): weight, price = map(int, sys.stdin.readline().split()) heapq.heappush(jewel, (-price, weight))for _ in range(K): weight ..