一問一答三週目
AtCoder Virtual Contest で、一日一問 ABC-C 問題を解いてます。一週間ごとにさらっと内容をおさらいします。今日はその三週目。
十四日目:C - 双子と○×ゲーム
復習追いついてません。
十五日目:C - 高橋君の給料
再帰的に求めることの感覚がわからってないので養いたい。
十六日目:C - 倍々ゲーム
復習追いついてません。。「最善を尽くす」系の問題に慣れていきたい。
十七日目:C - 数を3つ選ぶマン
はじめて自力で解けた!itertools を使うとラク。
関数に頼らずとも解けます。3番目と4番目の候補で大きい方を選べばよい、と。
十八日目:C - Brute-force Attack
itertools でさっくり解けます。
しかしながら、関数に頼らずとも DFS でも解けます。思考力を養うなら、こっちのほうがいいんだろうか。これも再帰的な考え方ですね。
十九日目:C - 飛行機乗り
二分探索して、出発できる便があるか検索する。
関数利用した場合の解答はこちら。
愚直に解くパターン。
キューを利用して、片道移動したときの本数を足していき、最後に二で割る。
atcoder.jp
むすび
来週から月曜朝に解いて、夜復習スタイルに変更。