コーディングテスト突破ドリル

paizaスキルチェック、AtCoder、LeetCode、採用コーディング面接。それぞれの特徴と難易度感を整理し、「何を・どの順で」学ぶべきかのロードマップを描きます。本書の使い方のガイドです。

コーディングテストの合否を分ける計算量（Big-O記法）を実戦目線で解説します。10^8回ルール、制約からの逆算、O(N²)をO(N log N)やO(N)に落とす発想など、問題を解く前の見積もり術を身につけます。

コーディングテストで最頻出のデータ構造、配列と文字列の実戦パターンを学びます。二つのポインタ、尺取り法（スライディングウィンドウ）、累積和という3大テクニックで、O(N²)をO(N)に落とす技術を習得します。

MapとSetはコーディングテスト最強の時短道具です。存在判定・出現回数・グループ分けをO(1)化する定番パターンと、2-sum・重複検出・アナグラムのグループ化など頻出問題への適用を学びます。

LIFOのスタックとFIFOのキューを実戦投入します。括弧の対応判定、直近要素との照合、TypeScriptでのキューの正しい実装（shiftを使わない）、そして次章のBFSにつながる「処理待ちリスト」の考え方を学びます。

グラフ問題の土台を固めます。隣接リストによるグラフの持ち方、再帰とスタックによるDFS、キューによるBFS、そして「最短ならBFS・全列挙ならDFS」という使い分けの原則を、連結成分と最短距離の実例で学びます。

アルゴリズムの第一歩は「全部試す」です。多重ループによる全探索、順列の全列挙、そして2^N通りの選び方を整数のビットで表現するbit全探索まで、「まず全探索で考える」思考法を身につけます。

ソートを前処理として使う発想と、二分探索の実装パターンを学びます。バグらせない境界の書き方（めぐる式）、lowerBoundの実装、そして頻出の応用「答えで二分探索」までを段階的に解説します。

毎ステップで最善の選択をし続ける貪欲法（グリーディ）を学びます。区間スケジューリング問題を軸に、ソートとの組み合わせ、貪欲法が成立する条件、そして「貪欲で解けない問題」を見抜いてDPに切り替える判断を扱います。

初心者殺しと呼ばれる動的計画法を、「小さい問題の答えを表に記録して使い回す」という1つのイメージで攻略します。階段の上り方、ナップサック問題、最長増加部分列（LIS）の3大定番を、表の定義→遷移→初期値の3ステップで解きます。

重み付きグラフの最短路を解くダイクストラ法と、グループ管理を高速化するUnion-Find（素集合データ構造）を学びます。優先度付きキューの使い方、経路復元、「辺を追加しながら連結判定」の定番問題まで扱います。

コーディングテストの実力は「問題文からパターンを見抜く速さ」で決まります。シグナル→解法の対応20選の早見表と、初見の問題を分解する5ステップの思考手順、実際の問題文でのケーススタディを通じて変換力を鍛えます。

本書の卒業試験です。paiza B〜Sランク相当5問とAtCoder ABC C〜D相当5問の模擬セットに、制限時間つきで挑戦します。各問にヒント（使う章）と解法の方針を用意。答え合わせでパターン認識の仕上げをします。

コーディングテストをTypeScriptで戦うためのローカル環境を整えます。tsxによる即時実行、標準入力の読み取りテンプレート、paiza・AtCoderへの提出時の注意点まで、最短手順でセットアップします。

本編で登場した定番実装をコピペ可能な形でまとめたカタログです。キュー・lowerBound・Union-Find・優先度付きキュー（MinHeap）・BFS/DFSテンプレート・累積和など、テスト本番でそのまま使える部品集です。

本書修了後の成長ロードマップです。AtCoder緑から水色に必要な追加アルゴリズム、paiza Sの安定化、コーディング面接本番の進め方と評価ポイント、継続学習のリソースをまとめます。