LOPOV (1) 썸네일형 리스트형 보석 도둑 (1202번) - 백준 (BOJ) https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 백준 - 보석 도둑 (LOPOV) (1202번) 난이도 : Gold 2 알고리즘 : Priority Queue & Sorting 풀이 소요 시간 : 90분 Time Complexity : O( O(N * log(N) ) import sys input = sys.stdin.readline from heapq import heappush, .. 이전 1 다음