골드21 [BOJ][Java] 백준 1202번: 보석 도둑 문제 설명 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 문제 풀이 이 문제는 그리디와 우선순위 큐를 사용하여 해결하는 문제입니다. 핵심은 가방에 1개의 보석만 넣을 수 있다는 점에 초점을 맞춰서 무게에 따라 보석을 넣어주면 됩니다. 1. 보석을 무게에 대해 오름차순으로 정렬하되, 무게가 같은 경우 가격에 대해 내림차순으로 정렬한다. 2. 가방은 무게를 기준으로 오름차순으로 정렬한다. 3. 모든 가방에 대.. 2022. 7. 28. 이전 1 다음
