※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。 世界最高峰の競技プログラミングコンテストサイトのAtCoderが主催するアルゴリズム実技検定試験「PAST」の公式対策本！ ■アルゴリズム実技検定（PAST）とは AtCoder株式会社が主催する検定試験で、IT人材に求められるプログラミングスキルを可視化することを目的としています。プログラミングの基礎知識から、各種アルゴリズムの解説、数学的な問題解決方法まで、試験対策を行うことでこれからのソフトウェアエンジニアに要求される知識を見につけることができます。 ■PASTの上級～エキスパート認定まで対応 さまざまなアプローチが考えられるアルゴリズム実技検定の問題において、より適切なアルゴリズムを選択し、高速なプログラムを作成できることを目指します。 複数のアルゴリズムを用いた解法を身につけ「上級」「エキスパート」合格の点数を勝ち取ろう！ ［監修］ 高橋 直大（たかはし なおひろ）：1988年生まれ。慶應義塾大学大学院政策メディア研究科修士課程修了。現在、AtCoder株式会社代表取締役社長。Microsoft主催のImagine Cupで世界3位、TopCoder Openで世界2位、2022年にはGoogle Hash Codeで優勝など、複数の世界大会で上位入賞を経験し、15年以上プログラミングコンテストに参加し続けている。 ［著者］ 大槻 兼資（おおつき けんすけ）：1988年生まれ。2014年東京大学大学院情報理工学系研究科修士課程修了。修士（情報理工学）。現在、株式会社 NTTデータ数理システム顧問、モノグサ株式会社コンテンツアーキテクト。数学や情報科学の諸分野の啓蒙活動に従事。著書に『問題解決力を鍛える!アルゴリズムとデータ構造』講談社 (2020) がある。趣味は競技プログラミング、虫食算作り、国内旅行など。 杉江 祐哉（すぎえ ゆうや）：20歳のときに競技プログラミングに出会い、以降tsutajというユーザー名でAtCoder等のコンテストに参加。北海道大学競技プログラミングサークル所属時、アルゴリズムやデータ構造に関する勉強会資料の公開やオリジナル問題の出題・プログラミング合宿の開催など精力的に活動した。現在はモノグサ株式会社でソフトウェアエンジニアとして従事する一方、競技プログラミングの作問支援ツールの開発も行っている。 中村 謙弘（なかむら けんこう）：ニートの時に競技プログラミングに出会い、AtCoderでプログラミングを学ぶ。ソフトウェアエンジニアとして国内外の企業に勤務する傍ら、kenkooooというユーザー名でAtCoder等のコンテストに参加している。好きなプログラミング言語はRust。

※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。 "競プロ" で必要なテクニックを1冊に凝縮！ 競技プログラミング（競プロ）は、問題を解くことでプログラミング能力を競う大会です。本書では、競プロで必要なアルゴリズム・データ構造・考察テクニックを丁寧に解説します。さらに、知識を定着させるための例題・演習問題が150問以上掲載されています。 本書は、競プロのコンテストで勝ちたい、アルゴリズムを本格的に学びたい、技術力向上に繋げたいなど、様々な目的で利用できるものとなっています。 　 ［本書の特徴］　 ・競プロで必要な77個のテクニックを網羅 ・320点超のフルカラーの図でわかりやすく解説 ・知識を身に付ける演習問題153問 ・全問題が「自動採点システム」に対応 ・新傾向の「ヒューリスティック・最適化」も解説 　 ［本書の構成］　 序章 競技プログラミング入門 第1章 アルゴリズムと計算量 第2章 累積和 第3章 二分探索 第4章 動的計画法 第5章 数学的問題 第6章 考察テクニック 第7章 ヒューリスティック 第8章 データ構造とクエリ処理 第9章 グラフアルゴリズム 第10章 総合問題 終章 さらに上達するには 　 ［本書で扱うトピック（抜粋）］　 全探索／2進法／一次元の累積和／二次元の累積和／配列の二分探索／答えで二分探索／しゃくとり法／半分全列挙／部分和問題／ナップザック問題／ビットDP／最長増加部分列問題／素数判定法／ユークリッドの互除法／繰り返し二乗法／包除原理／ゲーム問題／偶奇を考える／一手先を考える／後ろから考える／山登り法／焼きなまし法／ビームサーチ／スタック／キュー／優先度付きキュー／連想配列／文字列のハッシュ／ダブリング／セグメント木／深さ優先探索／幅優先探索／ダイクストラ法／Union-Find／最小全域木問題／最大フロー問題／二部マッチング問題／ほか多数 序章　競技プログラミング入門 第1章　アルゴリズムと計算量 第2章　累積和 第3章　二分探索 第4章　動的計画法 第5章　数学的問題 第6章　考察テクニック 第7章　ヒューリスティック 第8章　データ構造とクエリ処理 第9章　グラフアルゴリズム 第10章　総合問題 終章 さらに上達するには 米田 優峻（よねだ まさたか）：　 2002年生まれ。2021年に筑波大学附属駒場高等学校を卒業し、現在東京大学に所属。競技プログラミングでは「E869120」として活躍。2020年までに国際情報オリンピック（IOI）で3度の金メダルを獲得したほか、世界最大級のオンラインコンテスト「AtCoder」でも最高ランクである赤色の称号を持っている。また、Qiitaで多数の記事を投稿したり、競技プログラミングの中上級者向け問題集「競プロ典型90 問」を作成するなど、アルゴリズムや競技プログラミングの普及活動も行っている。著書に『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』（技術評論社）がある。

第2回次世代作家文芸賞特別賞受賞作！ 競プロ部を生まれ変わらせたいーー大学生の愛奈は、部長の小百合に誘われて競技プログラミング部に入部した。プログラミングスキルを競い合う団体競技で、目標はなんと全国大会出場！小百合ともう一人の部員・凉子とともに厳しい練習を重ねる愛奈。しかし三人の前には高すぎる壁が立ちはだかり……。 紡がれていく英数字と記号にこんなにも心躍るのか。 いまだかつてない「競プロ小説」が誕生！ 第一章　出会い 第二章　乙女たちの始動 第三章　ブレイクスルーを求めて 第四章　強敵 第五章　Blue Water, Blue Sky 第六章　天高く乙女肥ゆる秋 第七章　試練の向こう側 第八章　ラスト・デイズ 終　章

特集1　 競技プログラミングの過去問で学ぶアルゴリズム 本特集では，競技プログラミングサイト「AtCoder」で実際に出題された問題を通じて，アルゴリズムを学んでいきます。競技プログラミングではアルゴリズムが重視され，そこで培われる計算量を改善する能力はWeb開発の現場でも必要とされています。アルゴリズムは時代に流されない技術であり，扱うデータ量が増えた今だからこそ重要性を増しています。ぜひこの機会に学び，問題を解く力を身に付けてください。 特集2 iOS 13徹底活用 iOS 13では，ダークモード，Sign in with Apple，Core NFCの機能強化といったユーザー向けの機能のほかにもARKit3，Core ML 3といった開発者向けの機能が多数追加されました。本特集では，最初にiOS13で追加された新機能を紹介します。そして，新しいUI作成フレームワークSwiftUI，ダークモードへの対応方法，Swift Packages in Xcodeによるパッケージ管理，非同期処理フレームワークCombineといった開発者向けの注目機能について詳しく解説します。 特集3 小一時間でゲームを作る 「プログラミングはできるけどゲームは作ったことがない」という方に，ゲーム開発のおもしろさを体験していただく特集です。グラフィックなど細部の作り込みは省いてゲームとして重要な部分のみにフォーカスして，4つのジャンルのゲームを開発します。JavaScriptを使って解説しますので，ブラウザで読み込むだけで開発途中の動作も確認できます。本特集の解説を見ながらゲームを開発していき，少しずつ確実に完成に近付いていく過程を味わってください。

※この電子書籍は固定レイアウト型で配信されております。固定レイアウト型は文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。 プログラミングの腕試しの機会として注目を集める競技プログラミング。基礎的なものから上級問題までプログラミングコンテストTopCoderを攻略するノウハウを楽しみながら理解する。初心者でも大丈夫。簡単な問題から積み上げて、TopCoderの上位をめざそう!

※PDF版をご希望の方は Gihyo Digital Publishing (https://gihyo.jp/dp/ebook/2022/978-4-297-12680-3)も合わせてご覧ください。 さまざまな問題を解決するためには，適切なアルゴリズムを判断したり，ときには自分で生み出したりできる力が必要です。そして，自在に使いこなせるようになるためには，知識をためるだけではなく実践してみることも大切です。 本書では，「テンパズル」「数独」「4×4オセロ」といったさまざまなパズルのソルバーを実装することで，楽しく効率的にアルゴリズムの設計力が磨けます。各アルゴリズムの概要は，図解でしっかり解説。数学的解法といった発展的な内容も盛り込みました。競技プログラミングに挑戦したい方の第一歩としてもお勧めの1冊です。

★この本を買わずして何を買う！！★ 競技プログラミング経験が豊富な著者が、「アルゴリズムを自分の道具としたい」という読者に向けて執筆。入門書を標榜しながら、AtCoderの例題、C++のコードが充実。入門書であり実践書でもある、生涯役立つテキストを目指した。 【推薦の言葉】 プログラムが「書ける」ことと、効率の良い結果を得ることには大分ギャップがある。本書は、どのようにすれば効率のよい結果が得られるか？　すなわちどのようなアルゴリズムを採用すればよいか？　という点に対して、幅広くかつ明快に解説している。 また本書は、アルゴリズム初心者に対して、アルゴリズムへの興味を惹かれるように記述されている。アルゴリズム上級者への初めの一歩には最適であろう。 ――河原林健一（国立情報学研究所副所長） 【全体を通して、アルゴリズムの設計技法を重視した構成】 まず、1、2章でアルゴリズムと計算量について概観します。そして、3～7章が、早くも本書のメインパートといえる部分であり、「アルゴリズムの設計技法」について詳しく解説します。これらの設計技法に関する話題は、多くの書籍では、最後の方で簡単に説明しています。しかし本書は、現実世界の問題を解決するための実践的なアルゴリズム設計技法の鍛錬を目指しています。そこで、アルゴリズム設計技法について前半で詳しく解説する構成としました。そして、これらの設計技法が後半の章でも随所に使われていくことを示していきます。 その後、8～11章では、設計したアルゴリズムを効果的に実現するうえで重要となるデータ構造を解説します。データ構造について学ぶことで、アルゴリズムの計算量を改善したり、また、C++やPythonなどで提供されている標準ライブラリの仕組みを理解して、それらを有効に活用したりすることができるようになります。 そしていったん、12章でソートアルゴリズムについての話題を挟んだ後に、13～16章でグラフアルゴリズムについて解説します。グラフは、非常に強力な数理科学的ツールです。多くの問題は、グラフに関する問題として定式化することで、見通しよく扱うことができるようになります。また、グラフアルゴリズムを設計するとき、3～7章で学ぶ設計技法や、8～11章で学ぶデータ構造が随所で活躍します。 最後に、17章で PとNPに関する話題を解説し、世の中には「効率的に解くアルゴリズムを設計することができそうにない難問」が多数あることを見ます。18章で、これらの難問に取り組むための方法論をまとめます。ここでも、動的計画法 (5章) や貪欲法 (7章) といった設計技法が活躍します。