zehnpaard https://blog.hatena.ne.jp/zehnpaard/ Arantium Maestum https://zehnpaard.hatenablog.com/ AtCoder Python 蟻本 ようやく全探索章を終え、貪欲法の章に進む。 貪欲法に関して蟻本で出てくる最初の２問はあまり適当なAtCoderの問題がないようだ。とりあえず蟻本の問題を解いていく。 硬貨の問題 1円から500円までの硬貨を特定の数ずつ持っているとして、ある金額に合計する最小の硬貨の組み合わせを見つける問題。 *coins, total = [int(x) for x in input().split()] values = [1, 5, 10, 50, 100, 500] res = 0 for max_count, value in zip(coins[::-1], values[::-1]): count… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fzehnpaard.hatenablog.com%2Fentry%2F2018%2F06%2F20%2F082444" title="蟻本初級編攻略 - 2-2 硬貨と区間 - Arantium Maestum" 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 2018-06-20 08:24:44 rich https://zehnpaard.hatenablog.com/entry/2018/06/20/082444 1.0 100%