趣味でやっているCheckIOというプログラミングゲームサイトでコイン両替問題が出ていたので解いてみた。この問題は、決まった種類のコインがあったとき、ある目標金額を両替するときに最小となるコインの数を求めるというものだ。 例えば623円をコインで両替…