소개
신비로운 마을 코인홀트에서, 빵집 카운터 뒤에 서서 갓 구운 페이스트리를 정리하고 있어요.
문이 삐걱 열리더니, 좋은 물건을 알아보는 안목이 뛰어난 상인 데나라가 걸어 들어와요.
간단히 식사를 마친 데나라는 반짝이는 동전 하나를 카운터 위로 밀어요. 그 동전은 100단위의 가치를 지니고 있죠.
동전을 받으며 미소 짓고는, 식사값 총액을 흘낏 봐요: 88단위예요.
그렇다면 거스름돈으로 12단위를 돌려줘야 해요.
데나라가 기대에 찬 듯 손을 내밀어요.
"동전은 가장 적게 주세요. 제 주머니는 이미 꽉 찼고, 가는 길에 잃어버릴까 봐 걱정되거든요." 하며 미소 지어요.
몇 가지 선택지가 있다는 걸 알고 있어요.
"거스름돈으로는 Lumis(10단위 상당), Viras(5단위 상당), Zenth(2단위 상당) 세 가지가 있어요."
머릿속으로 재빨리 가능한 조합을 계산해 봐요:
- Lumis 한 개(1 × 10단위) + Zenth 한 개(1 × 2단위) = 동전 2개
- Viras 두 개(2 × 5단위) + Zenth 한 개(1 × 2단위) = 동전 3개
- Zenth 여섯 개(6 × 2단위) = 동전 6개
"가장 좋은 선택은 동전 두 개예요: Lumis 하나와 Zenth 하나죠." 하며 거스름돈을 건네줘요.
데나라는 감탄한 기색이 역력하게 미소 지어요.
"늘 그렇듯이, 정확하시네요."
지침
손님에게 줄 동전의 값 합계가 정확한 거스름돈 금액과 같아지도록, 필요한 동전의 수를 가장 적게 구해요.
예시
- 금액이 15이고 사용할 수 있는 동전의 값이
[1, 5, 10, 25, 100]이라면, 값이 5인 동전 한 개와 값이 10인 동전 한 개, 즉 [5, 10]을 반환해야 해요.
- 금액이 40이고 사용할 수 있는 동전의 값이
[1, 5, 10, 25, 100]이라면, 값이 5인 동전 한 개, 값이 10인 동전 한 개, 값이 25인 동전 한 개, 즉 [5, 10, 25]를 반환해야 해요.
예외 메시지
때로는 예외를 발생시켜야 할 때가 있어요. 이럴 때는 오류의 원인이 무엇인지 알려 주는 의미 있는 오류 메시지를 항상 함께 넣어야 해요. 그래야 코드를 더 읽기 쉽게 만들 수 있고 디버깅에도 큰 도움이 돼요. 오류의 원인이 특정 타입이라는 것을 알고 있는 상황이라면 내장 오류 유형 중 하나를 발생시켜도 되지만, 이때도 의미 있는 메시지는 꼭 함께 넣어야 해요.
이 연습 문제에서는 주어진 동전으로 거스름돈을 만들 수 없을 때 ValueError를 "던지기" 위해 raise 문을 사용해야 해요. 테스트를 통과하려면 exception을 raise하고 그에 대한 메시지도 함께 포함해야 해요.
메시지와 함께 ValueError를 발생시키려면, 메시지를 exception 타입의 인자로 작성해요:
# example when change cannot be made with the coins passed in
raise ValueError("can't make target with given coins")
