[9급 국가직 알고리즘 2024년 3번]

다음과 같은 총 20 kg의 분할 가능한 금속 분말을 17 kg의 무게까지 허용 가능한 배낭에 넣으려 할 때, 그리디(greedy) 알고리즘으로 얻을 수 있는 최대 이익은?

금속 분말 이름	A	B	C
무게	10 kg	6 kg	4 kg
이익	200원	300원	400원