문제 설명

여러 투자 기회가 주어졌을 때, 제한된 자본으로 가장 많은 곳에 투자할 수 있는 함수를 작성해주세요. 각 투자 기회는 투자 금액과 투자처로 되어 있습니다. 모든 투자는 독립적이며, 투자 금액의 합은 주어진 자본을 초과할 수 없습니다.
예를 들어, 자본이 50만원이고 투자 기회가 [(20만원, 'A기업'), (30만원, 'B기업'), (40만원, 'C기업')]으로 주어진다면, 최대 분산 투자는 ['A기업', 'B기업']입니다.
제한 사항
- 투자 기회의 수는 1 이상 50 이하입니다.
- 각 투자 기회는 (투자 금액, 기업 이름) 형태로 주어집니다.
- 투자 금액은 1만원 이상 1억원 이하의 정수이며, 투자 금액이 같은 기회는 없습니다.
- 주어진 자본은 1만원 이상 1억원 이하의 정수입니다.
- 가장 많은 곳에 투자하는 방법이 여러 가지라면, 투자 금액이 작은 기회부터 차례로 고른 묶음을 답으로 합니다.
- 결과 리스트에는 고른 기업 이름을 투자 금액이 작은 순서대로 담습니다.
- 투자할 수 있는 기회가 하나도 없으면 빈 리스트를 반환합니다.
입출력 예
| 입력 (투자 기회, 자본) | 반환값 (분산 투자 기업 리스트) |
|---|---|
| [(200000, 'A기업'), (300000, 'B기업'), (400000, 'C기업')], 500000 | ['A기업', 'B기업'] |
| [(100000, 'A기업'), (200000, 'B기업'), (300000, 'C기업')], 500000 | ['A기업', 'B기업'] |
| [(50000, 'A기업'), (70000, 'B기업'), (120000, 'C기업')], 180000 | ['A기업', 'B기업'] |
입출력 설명
첫 번째 예시에서 자본은 500,000원이며, 가장 많은 기업에 투자하기 위해 'A기업'과 'B기업'에 투자하는 것이 최적의 선택입니다. 'A기업'에 200,000원, 'B기업'에 300,000원을 투자하여 총 2개의 기업에 투자합니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | [[[200000, "A기업"], [300000, "B기업"], [400000, "C기업"]], 500000] | ["A기업", "B기업"] |
| 2 | [[[100000, "A기업"], [200000, "B기업"], [300000, "C기업"]], 500000] | ["A기업", "B기업"] |
| 3 | [[[50000, "A기업"], [70000, "B기업"], [120000, "C기업"]], 180000] | ["A기업", "B기업"] |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.