組み合わせ問題をスクラッチ開発してみた - Qiita

プログラミングを学び初め、ある程度の知識を取得したと思うので、身近な題材にアプローチしてみた。 その題材とはこれ！！ “とあるスーパー、過去3ヵ月以内のレシートを合計N万円分集めると500円券をN枚貰える“ なぜこの題材なのか、、、 計算が億劫で溜まってしまったレシート、迫る期限、端数を最小限にしたいドケチ精神、だからと言って欲しい金額になるように買い物するのは無駄な買い物しそうで嫌だ このような理由から、自動で最適な組み合わせを教えてくれるコードを作ることにした。余談ですが、最近、車輪の再発明という慣用句を知りました。 構想 レシート5枚の時、1枚組は5通り、2枚組は10通り、3枚組は10通り、4枚組は5通り、5枚組は1通りとなる。20枚とか計算する気にならない、、、 どうやってコードにすればええんやと悩み続けたところ、こんな方法を思いついた。 〇をレシート、番号をレシートの古い順、棒線