
문제 설명
열심히 밭에서 상한 당근을 골라낸 빙키는 고생한 동료들을 위해 맛있는 당근 케이크를 만들려고 합니다.
- 재료별 이름, 가격, 우선순위를 담고 있는 배열과 빙키가 가지고 있는 돈이 주어집니다.
- 예산 내에서 우선순위대로 구매해야 합니다.
예산 내에서 구매한 재료의 이름을 산 순서대로 담은 리스트를 반환하는 solution 함수를 작성하세요.
제한 사항
- 1 ≤ 재료의 개수 ≤ 10
- 1 ≤ 재료의 가격 ≤ 10000
- 1 ≤ 우선순위 ≤ 10
- 우선순위는 중복되지 않습니다.
- 재료는 중복되지 않습니다.
- 0 ≤ 예산 ≤ 100,000 (정수)
- 우선순위 숫자가 작을수록 먼저 삽니다. 남은 예산으로 살 수 없는 재료가 나오면 그 재료와 그 뒤 재료는 사지 않습니다.
입출력 예
| 재료 정보 | 예산 | 출력 |
|---|---|---|
| [['딸기', '생크림', '밀가루', '버터'], [15, 8, 4, 20], [4, 3, 2, 1]] | 40 | ['버터', '밀가루', '생크림'] |
| [['우유', '계란', '버터', '초콜릿시나몬', '파인애플', '생크림'], [10, 5, 5, 18, 6, 3], [1, 3, 2, 4, 5, 6]] | 10 | ['우유'] |
| [['딸기', '우유', '버터', '초콜릿시나몬', '청포도', '생크림'], [120, 150, 130, 118, 126, 130], [6, 5, 4, 3, 2, 1]] | 100 | [] |
입출력 설명
[이름 리스트, 가격 리스트, 우선순위 리스트]와 예산을 입력받습니다.
예산 내에서 우선순위대로 구매 가능한 재료를 배열로 반환합니다.
예를 들어, [['우유', '계란', '버터', '초콜릿시나몬', '파인애플', '생크림'], [10, 5, 5, 18, 6, 3], [1, 3, 2, 4, 5, 6]]과 예산 10이 주어졌다고 해보겠습니다. 재료를 우선순위대로 나열하면 ['우유', '버터', '계란', '초콜릿시나몬', '파인애플', '생크림']입니다. 주어진 예산 10 내에서는 가격 10의 우유밖에 사지 못하므로 ['우유']를 반환합니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | [[["딸기", "생크림", "밀가루", "버터"], [15, 8, 4, 20], [4, 3, 2, 1]], 40] | ["버터", "밀가루", "생크림"] |
| 2 | [[["우유", "계란", "버터", "초콜릿시나몬", "파인애플", "생크림"], [10, 5, 5, 18, 6, 3], [1, 3, 2, 4, 5, 6]], 10] | ["우유"] |
| 3 | [[["딸기", "우유", "버터", "초콜릿시나몬", "청포도", "생크림"], [120, 150, 130, 118, 126, 130], [6, 5, 4, 3, 2, 1]], 100] | [] |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 12개도 함께 채점해요.