プログラミングコンテストチャレンジブック第 2 版(プログラミング コンテスト チャレンジ ブック)

プログラミングコンテストの問題を通してアルゴリズムのしくみや考え方を楽しく習得。世界トップレベルの著者たちがコンテストで得た知識やノウハウを難易度別にまとめました。現役プログラマだけでなくプログラマを目指している方にもぜひ読んでいたただきたい 1 冊。

競技プログラミングの世界で「蟻本」の通称で知られる一冊です。表紙の蟻のイラストがそのまま愛称になり、 AtCoder や ICPC に取り組む人たちの間で長くリファレンスとして使われてきました。全探索、動的計画法、グラフ理論、数論、幾何といったアルゴリズムの広範なトピックを、実際のコンテスト問題を題材にしながら解法とともに解説しています。

難易度は入門向けではありません。各アルゴリズムの基本的な考え方を簡潔に示したあと、すぐに応用的な問題へ進むため、前提として基本的なデータ構造やプログラミング言語の文法は身についている必要があります。初めてアルゴリズムに触れる段階の人は、先にもう少し段階的な教材を一冊挟んでから本書に進むほうが吸収しやすいでしょう。

本書が長く読み継がれている理由は、単にアルゴリズムのカタログであるだけでなく、「この問題をどの手法で崩すか」という分解の発想が身につく点にあります。コンテスト以外にも、ソフトウェアエンジニアの技術面接やアルゴリズム設計の素養として、計算量を意識した問題解決力を鍛える用途で手に取られています。