AtCoderの問題を分類しました【計算量・データ構造・アルゴリズム】

AtCoderの問題を分類しました【計算量・データ構造・アルゴリズム】

01第8章計算量観点 02　8.1 TimeComplexity 03　　8.1.1 list 04　　8.1.2 collections.deque 05　　8.1.3 set 06　　8.1.4 dict 07　8.2 オーバーフロー 08　　8.2.1 処理の打ち切り 09　　8.2.2 処理中の剰余 10　　8.2.3 計算の工夫 11第9章データ構造観点 12　9.1 スタック 13　9.2 キュー 14　9.3 優先度付きキュー 15　9.4 連想配列 16　9.5 multiset 17　9.6 Union-Find 18第10章アルゴリズム観点 19　10.1 探索 20　　10.1.1 線形探索 21　　10.1.2 全探索 22　　10.1.3 ビット探索 23　　10.1.4 二分探索 24　　10.1.5 三分探索 25　10.2 グラフ 26　　10.2.1 深さ優先探索（DFS）27　　10.2.3 幅優先探索（BFS）28　　10.2.3 ダイクストラ法 29　　10.2.4 ワーシャル–フロイド法 30　　10.2.5 トポロジカルソート 31　　10.2.6 クラスカル法 / プリム法 32　　10.2.7 最大フロー 33　10.3 累積和 34　10.4 いもす法 35　10.5 尺取り法 36　10.6 動的計画法（DP）37　　10.6.1 bitDP 38　10.7 貪欲法 39　10.8 文字列 40　　10.8.1 ランレングス圧縮 41　　10.8.2 座標圧縮

Chapter 01

第8章計算量観点

2023.04.25に更新