アルゴリズム実技検定　公式テキスト［上級］～［エキスパート］編

マイナビ出版

大槻兼資（著者）、杉江祐哉（著者）、中村謙弘（著者）、 AtCoder株式会社高橋直大（監修）

実戦的なアルゴリズム構築能力を獲得！

世界最高峰の競技プログラミングコンテストサイトのAtCoderが主催するアルゴリズム実技検定試験「PAST」の公式対策本！

・試験問題に精通する著者陣による解説
・最強最速を目指すプログラマー・エンジニア必携

■アルゴリズム実技検定（PAST）とは
AtCoder株式会社が主催する検定試験で、IT人材に求められるプログラミングスキルを可視化することを目的としています。プログラミングの基礎知識から、各種アルゴリズムの解説、数学的な問題解決方法まで、試験対策を行うことでこれからのソフトウェアエンジニアに要求される知識を見につけることができます。

■PASTの上級～エキスパート認定まで対応
さまざまなアプローチが考えられるアルゴリズム実技検定の問題において、より適切なアルゴリズムを選択し、高速なプログラムを作成できることを目指します。

・発展的なアルゴリズムやデータ構造を解説
・過去問を使った実践的なトレーニング
・Pythonによるサンプルコード

複数のアルゴリズムを用いた解法を身につけ「上級」「エキスパート」合格の点数を勝ち取ろう！

CONTENTS　---

序章アルゴリズム実技検定と本書の構成について
［上級編］
第1章二分探索発展
第2章動的計画法発展
第3章頻出テクニック
第4章頻出データ構造・アルゴリズム
第5章ネットワークフロー
第6章セグメント木
［エキスパート編］
第7章セグメント木上の動的計画法
第8章平面走査
第9章難問にチャレンジ！