Ｐｙｔｈｏｎで楽しむ身近なアルゴリズム〜お釣りの硬貨の枚数を最小にする
日経ソフトウェア　第276号　2021.7.1

この記事の情報
掲載誌	日経ソフトウェア　第276号（2021.7.1）
ページ数	10ページ　（全7982字）
形式	PDFファイル形式　（2203kb）
雑誌掲載位置	115〜124ページ目

第１０回　本稿では、私たちの日常生活の中にある身近なアルゴリズムを紹介し、それを具現化するプログラムを作ります。プログラミング言語は、最近人気のＰｙｔｈｏｎを使います。今回のテーマは、「コイン問題」を解くアルゴリズムです。　例えば、自動販売機に１０００円札を投入して、１３０円の飲み物を購入したとします。お釣りは、８７０円ですが、これを１０円硬貨８７枚で返されたら迷惑でしょう。できるだけ少ない枚数に…