プログラミングコンテスト攻略のためのアルゴリズムとデータ構造(プログラミング コンテスト コウリャク ノ タメノ アルゴリズム ト データ)

プロコンで勝つための必須テクニック「アルゴリズム」と「データ構造」の基礎をマスター!

競技プログラミングの入門書として「螺旋本」の愛称で広く知られる一冊です。ソート、探索、グラフ、動的計画法といった基本アルゴリズムとデータ構造を、 AIZU Online Judge の問題と対応させながら学べる構成になっており、読んだ知識をそのまま問題で検証できる設計が特徴です。著者の渡部有隆氏は会津大学でアルゴリズム教育に携わっており、教科書としての段階設計に実績があります。

もう一冊の定番である「蟻本」 (プログラミングコンテストチャレンジブック) との違いは、難易度の入り口にあります。蟻本はある程度の基礎力を前提としてテクニックを広く網羅する構成ですが、本書はスタック・キュー・連結リストといったデータ構造の基礎から始まり、計算量の考え方も含めて丁寧に積み上げます。そのため、 AtCoder で灰色〜茶色あたりから緑を目指す段階の人が体系的に地盤を固めるのに適しています。

逆に言えば、上級テクニック (高度なグラフアルゴリズム、数学的な組合せ最適化) を深く扱う本ではないため、緑以上のレートを目指す段階では蟻本や個別の専門書に進む必要があります。「アルゴリズムの勉強を始めたい」という出発点において、手を動かしながら基礎を固めるための足場として確かに機能する教科書です。