お釣り

説明

硬貨の額の合計がお釣りの正しい金額と等しくなるように、お客さんに渡す硬貨の枚数が最も少なくなる組み合わせを求めます。

例

• 金額が15で、使用できる硬貨の額が[1, 5, 10, 25, 100]のときは、額5の硬貨1枚と額10の硬貨1枚、つまり[5, 10]を返します。
• 金額が40で、使用できる硬貨の額が[1, 5, 10, 25, 100]のときは、額5の硬貨1枚、額10の硬貨1枚、額25の硬貨1枚、つまり[5, 10, 25]を返します。

例外メッセージ

ときに例外を発生させる必要があります。その際は、エラーの原因が何であるかを示す意味のあるエラーメッセージを必ず含めましょう。そうするとコードが読みやすくなり、デバッグもぐっと楽になります。エラーの原因がある型だとわかっている場合は、組み込みのエラーの型のいずれかを発生させることもできますが、その場合も意味のあるメッセージを含めるようにしましょう。

この演習では、与えられたコインでお釣りを作れないときに、raise文を使ってValueErrorを「投げる」必要があります。テストに合格するには、exceptionをraiseし、それにメッセージを添える必要があります。

メッセージ付きでValueErrorを発生させるには、そのメッセージをexception型の引数として書きます。

# example when change cannot be made with the coins passed in
raise ValueError("can't make target with given coins")

---

出典

Software Craftsmanship - Coin Change Kata