ウニ’s blog

勉強した結果を書いていきます

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造本をやる(1)

休み日。銭湯行った。あとはPython3組み込みデータ構造についてちょっとだけ整理した。
データ構造について基本的な知識しかないので、
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造本を読むことにした。

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造


3章まで。オーダーを意識して設計しろ、とのこと。そりゃそうだ。

正直現在のスキルは「(有り余るリソースを用いて)うごいたーバンザーイ」レベル。
仕様通り動く>資源について効率がよいは当たり前の優先度なんだけど、
意識して後者まで考慮できるような設計が思いつけるようになっていきたいものです。

訓練としては、まずは仕様優先設計してから、
資源考慮版に改造する(リファクタリング)っていう進め方が良いかもしれない。
こういう、思考の鍛え方って今は実践あるのみかな。何かいい本もありそうだけど。