[C++] 백준 1202 - 보석 도둑

🔐 백준 1202 - 보석 도둑

https://www.acmicpc.net/problem/1202

🔑 풀이

이 문제는 가방에 담을 수 있는 보석 중 가장 값이 많이 나가도록 뽑는 문제이다.

그리디 알고리즘을 통해 문제를 해결할 수 있는데, 보석을 무게순으로 정렬시킨 후

무게가 큰 보석을 넣을 수 있는 가방 중 가장 작은 가방에 넣으면 최대값이 도출된다.

🧩 코드