보석 도둑1 [Algorithm] 1202. 보석도둑 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 우선순위 큐 + 그리디 보석을 무게기준으로 정렬한다.(오름차순) 가방 정렬(오름차순) 가방 수 만큼 반복하면서 보석을 우선순위 큐에 담는다. (value값 내림차순 정렬) 보석무게가 가방제한보다 커지면 가방 인덱스 증가. 다음 가방시행 전에 우선순위 큐에서 하나 뽑아서 value 누적 import java.io.BufferedReader; import.. 2021. 5. 8. 이전 1 다음 728x90
