Atcoder Problemsにある"Boot camp for Beginners"のmediumを100問完了した

はじめに

Atcoder Problemsには、実はtrainingという物があって、easy, medium, hardの問題が100問設置されている。 場所は、https://kenkoooo.com/atcoder/#/training (おそらくloginする必要がある)

手始めに、mediumの問題を100問全て解いた。

最近は https://github.com/knknkn1162/ant_competitive_solution に分野別にまとめている。mediumの100問もこの中に全て加えている。

f:id:knknkn11626:20200703230410p:plain
medium: 1-50

f:id:knknkn11626:20200703230511p:plain
51-100

mediumの感想

  • ABCのC~D問題くらい(茶色~緑下位くらいかな)の問題の難易度に感じた。大体の問題は難しくはないが、コーナーケースの考察をする問題が意外と多く、ややこしい。MECEに場合分けできたか注意して実装する必要がある。

  • プログラムを書くのに慣れていない初心者だと、if文を多用してコードがどろどろになってしまうので、min, maxやswitch、関数の分離をして効率の良い実装をする。

詰まった問題

場合の数やはり苦手なので、以下の問題はもう一度復習する。

次はhard 100問ですね〜 とはいってもあと30問くらいを埋めるだけ。