2018-10-07こしあんTweetPocketディープラーニングの訓練中暇なので、AtCoderの過去問解いてみることにしました。どこまで解けるかはわかりませんが、ABCのC問題、D問題中心に解いてみます。全部書くのはきついので自分が面白いなと感じた問題をピックアップしていきます。最初に取り上げるのはABC006のC問題「スフィンクスのなぞなぞ」です。新学期に向けて新たな気持ちで通学しているあなたの前に、スフィンクスが立ちふさがっています。このスフィンクスは「なぞなぞ」を出すことで有名で、このなぞなぞに答えられない場合、留年します。なぞなぞは以下のとおりです。