ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ABC011 C - 123引き算

C - 123引き算
提出コード
何故かハマってしまいまったく歯が立たなかった問題になります。
100回”以内”でゴール(0にする)すればいいので、とりあえず3をどんどん引いて行ってしまうのが最善の手になります。
もし3引いたときにNG数字にひっかかってしまうようであれば、2を引きます。
同様に、もし2を引いたときにNG数字にひっかかってしまうならば、1を引きます。
それでも無理だったのであれば、手詰まりとなりクリアすることはできません。
これを繰り返し、100手以内に0になれば答えはYESになります。
初期の時点でNGかどうかだけ別で判定する必要があります。注意しましょう。