kamegu3 https://blog.hatena.ne.jp/kamegu3/ kamegu's memo https://kamegu.hateblo.jp/ CodeIQ オリジナルの問題 http://pavlocat.hatenadiary.jp/entry/2013/08/25/181515今回は商品10個、商品を渡す順番とお金の渡し方を考えます。@ozy4dmさんによるコード https://bitbucket.org/ozy4dm/otsuri_master 私の解答です（Java）。 https://gist.github.com/kamegu/7149594実行時間は1300msくらいでした。 10->20件にすると約5分かかります。 解説記事を見てみると、まだまだ工夫の余地がありそうです。 以下はいただいたコメントです。 最適解を求めるだけでなく… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkamegu.hateblo.jp%2Fentry%2Fcodeiq%2F477-otsuri-master" title="CodeIQ 目指せお釣りマスター！を解きました - kamegu&#39;s memo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-10-25 21:09:14 rich https://kamegu.hateblo.jp/entry/codeiq/477-otsuri-master 1.0 100%