※紹介している商品・サービス等の外部リンクには、広告を利用しているものがあります
こんにちは！
この記事では、以下のような疑問にお答えします。
読者の方アルゴリズムの力をつけたくてAtCoderを始めたけど、問題が解けなくて伸び悩んでいます。どの本で勉強すればいいですか？
ぼく競技プログラミングは、典型的な解き方の「型」を知ることで、ぐっと解けるようになります。入門書から順番にレベルを上げていきましょう。
この記事の内容
競技プログラミングは、与えられた問題を、制限時間内に正しく速く動くプログラムで解く競技です。日本ではAtCoderのコンテストが有名で、多くのエンジニアや学生が参加しています。
競技プログラミングで身につくアルゴリズムの力や、問題を分解して考える力は、コーディング面接や、性能を意識した開発の場面でも大いに役立ちます。
この記事では、競技プログラミングを始める本、典型的な解き方を身につける本、さらに上を目指す本の3段階に分けて、おすすめの本を紹介します。
- AtCoderの始め方や、問題の読み方・解き方の基本が分かる
- 全探索、二分探索、動的計画法など、よく出る解き方の型を身につけられる
- 数学的な考え方を取り入れて、より難しい問題に挑戦できるようになる
この記事を書いた人
それでは、中身に入っていきましょう！
ぼく競技プログラミングは、解けなかった問題の解説を読んで、もう一度自分で書き直すことがいちばんの上達の近道です。
登録1分・完全無料
SE・ITエンジニアにおすすめの
転職エージェント3社
- 1位 レバテックキャリアIT・Web特化 ★5.0 3人に2人が年収70万円アップ。求人53,000件以上 無料で相談する
- 2位 アサイン（ASSIGN）20〜30代のキャリア設計 ★4.8 AI診断は50万人が利用。5年後から逆算して提案 無料で相談する
- 3位 ビズリーチスカウトを待つだけ ★4.6 年収1,000万円以上の求人が5割以上 無料で登録する
3社とも相談だけの利用でOKです。費用は一切かかりません。
競技プログラミングを始める本
アルゴリズム的思考力が身につく！プログラミングコンテストAtCoder入門
ポチップ
AtCoderを運営する会社と著者が協力して作った、競技プログラミングの入門書です。
AtCoderへの参加の仕方から、問題の読み方、基本的なアルゴリズムの使い方まで、順を追って学べます。
実際のコンテストの問題を題材にしているので、学んだことをすぐにAtCoderで試せます。
これから競技プログラミングを始める人の最初の1冊としておすすめです。
新版 プログラミングコンテスト攻略のためのアルゴリズムとデータ構造
ポチップ
競技プログラミングで使うアルゴリズムとデータ構造を、C++の実装つきで学べる一冊です。
探索、整列、グラフ、動的計画法など、コンテストで必要になる道具が順番に並んでいます。
解説のあとに例題と実装が続くので、読んで終わりにならず、手を動かしながら身につけられます。
C++で競技プログラミングに挑戦したい人の、最初の一冊に向いています。
1つでも当てはまるなら、一度相談しておくと安心です
- 今の年収が、同じスキルの人より低い気がする
- 新しい技術を学んでも、業務で使う機会がない
- 転職したいが、何から始めればいいか分からない
- 自分の市場価値を一度知っておきたい
どれも、無料のエージェントに相談すれば1回で解消します。転職を決めていなくても使えるので、まずは気になったところに登録してみてください。
-
無料で相談するレバテックキャリア実務経験があり、年収を上げたい人に。3人に2人が年収70万円アップを実現しています。
-
無料で相談するアサイン（ASSIGN）20〜30代で次の一手に迷っている人に。AI診断で向いている道が見えます。
-
無料で登録するビズリーチまだ動くか決めていない人に。登録して待つだけで相場が分かります。
しつこい勧誘はありません。費用も一切かかりません。
典型的な解き方を身につける本
競技プログラミングの鉄則 アルゴリズム力と思考力を高める77の技術
ポチップ
競技プログラミングで使われる典型的なアルゴリズムと考え方を、77の技術として整理した本です。
全探索、二分探索、動的計画法、グラフなど、よく出る解き方を、レベル別に体系的に学べます。
それぞれの技術に対応した練習問題がオンラインで用意されていて、手を動かしながら身につけられるのも特徴です。
AtCoderで色を上げたい人に、ぜひ取り組んでほしい1冊です。
アルゴリズム実技検定 公式テキスト
ポチップ
AtCoderが実施する「アルゴリズム実技検定（PAST）」の公式テキストです。
検定の出題範囲に沿って、アルゴリズムとデータ構造の知識と実装の力を体系的に学べます。
検定に合格すると、アルゴリズムの実力を客観的に示せるため、転職のアピールにも使えます。
競技プログラミングの力を、資格として形にしたい人におすすめです。
さらに上を目指す本
問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本
ポチップ
アルゴリズムと、それを支える数学の考え方を、基礎から学べる本です。
整数、組み合わせ、確率など、競技プログラミングでよく使う数学の知識を、問題を解きながら身につけられます。
数学に苦手意識がある人でも、アルゴリズムとのつながりを意識しながら無理なく学べる構成です。
典型的な解き方を覚えたあと、数学的な問題にも強くなりたい人に向いています。
プログラミングコンテストチャレンジブック［第2版］
ポチップ
競技プログラミングの上級者にも長く読まれてきた、定番の本の第2版です。
さまざまなアルゴリズムと、それを使った問題の解き方が、豊富な例題とともに解説されています。
内容は難しめですが、ひと通り理解できれば、競技プログラミングの実力は大きく伸びます。
中級以上を目指す人が、腰を据えて取り組むのにおすすめの1冊です。
さいごに
競技プログラミングは、楽しみながらアルゴリズムの力を鍛えられる、とてもよい方法です。
まずは入門書でAtCoderの始め方を学び、典型的な解き方の本で型を身につけ、最後に数学や上級者向けの本でさらに上を目指してみてください。
競技プログラミングで鍛えた力は、コーディング面接や日々の開発でも、きっと大きな武器になりますよ。
ではまた！
あわせて読みたい
学んだスキルの市場価値を、無料で確かめよう
登録も相談も無料です。応募の義務はありません
転職エージェントは基本的に無料で使えます。1社だけだと紹介される求人が偏るので、気になったところを2〜3社まとめて登録しておくのがおすすめです。
-
1
無料登録はこちらレバテックキャリアIT・Web特化で求人53,000件以上。3人に2人が年収70万円アップを実現しています。
-
2
無料登録はこちらアサイン（ASSIGN）20〜30代のハイエンド特化。AI診断で5年後・10年後から逆算して提案してくれます。
-
3
無料登録はこちらビズリーチ登録して待つだけ。届いたスカウトが、そのまま今の自分の市場価値になります。
まだ使ったことがなければ、まずはレバテックキャリアから試してみてください。
