본문 바로가기

알고리즘

빙키의 당근 케이크

Best 20 · 20번Lv. 1정렬

빙키의 당근 케이크

당근 케이크를 든 빙키

문제 설명

열심히 밭에서 상한 당근을 골라낸 빙키는 고생한 동료들을 위해 맛있는 당근 케이크를 만들려고 합니다.

  1. 재료별 이름, 가격, 우선순위를 담고 있는 배열과 빙키가 가지고 있는 돈이 주어집니다.
  2. 예산 내에서 우선순위대로 구매해야 합니다.

예산 내에서 구매한 재료의 이름을 산 순서대로 담은 리스트를 반환하는 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개도 함께 채점해요.