エンジニアとして開発業務をおこなっていく中で、アルゴリズムやデータ構造を考慮して実行速度などをほとんど意識せずにプログラムを書いてしまっているなー、と最近危機感を持ち始めたので勉強もかねて競技プログラミングを始めてみました。
まず、大学の講義の復習も兼ねて以下２冊を購入して基本的な知識を復習していきました。2冊とも気軽に空き時間に読むことができるので、リスト, 木, グラフなどのデータ構造や、ソートなどのアルゴリズムの基本を復習するのにはとても役に立つ本です。
- 作者:長尾 和彦
- 発売日: 2008/12/26
- メディア: 大型本
さすがに上記の本だけだと学生の授業のおさらいで終わってしまうので、学生の頃に登録だけして放置されていたAtCoderの問題を最近は解いています。今は、以下のdrkenさんのQiitaの記事や、過去問サイト(AtCoder Problems)を参考に「動的計画法」や「累積和」,「尺取り法」などを絶賛勉強中です。
自分の今の実力はAtCoderのABCのD問題が解けるか解けないかという辺りなので、コンテストに定期的に参加して半年後にAtCoder水を目指してこれから頑張っていきたいと思います。
おしまい。
