Hard
🕸 Graph
Dijkstra's Shortest Path
優先度キューを使用してソースからすべてのノードへの最短パスを見つける。GPSナビゲーションの基盤。
時間: O((V + E) log V)
空間: O(V)
25 min
000
PyAnimateMastery
Mastery
すべてのトラック
トラック
Mastery
内部を探求する専門家
最深部へ。ここは単なる「スクリプト書き」を辞め、システムエンジニアリングを始める場所です。トップレベルの技術面接を突破するグラフアルゴリズムや動的計画法をマスターしてください。
Graph traversal
Dynamic programming
System-level thinking
10 このトラックのアルゴリズム
開始
Hard
🧮 Dynamic Programming
0/1 Knapsack (DP)
重量制限内で価値を最大化。DPテーブルが行ごとに埋まる様子を見ましょう。
時間: O(n × W)
空間: O(n × W)
25 min
000
Hard
🧮 Dynamic Programming
Longest Common Subsequence
2つの文字列で共有される最長共通部分列を見つける。diffツールとDNAアライメントのコア。
時間: O(m × n)
空間: O(m × n)
20 min
000
Hard
🕸 Graph
Topological Sort
依存関係を尊重してタスクを順序付け。カーンのアルゴリズムが入次数ゼロのノードを除去する様子を見ましょう。
時間: O(V + E)
空間: O(V)
20 min
000
Hard
🕸 Graph
Kruskal's MST
サイクルを形成せずに最低重みのエッジを貪欲に追加して最小全域木を構築。
時間: O(E log E)
空間: O(V)
25 min
000
Hard
🌳 Trees
Trie (Prefix Tree)
文字ごとに文字列を挿入・検索。オートコンプリートの内部動作を見ましょう。
時間: O(m) per op
空間: O(m × n)
20 min
000
Hard
🕸 Graph
Floyd-Warshall
3重ループDPによる全ペア最短パス。O(V³)で距離行列が更新される様子を見ましょう。
時間: O(V³)
空間: O(V²)
22 min
000
Hard
🌳 Trees
Segment Tree
O(log n)での範囲クエリとポイント更新。ツリーの構築と合計の上方伝播を見ましょう。
時間: O(log n) query/update
空間: O(n)
25 min
000
Hard
🧮 Dynamic Programming
Coin Change (DP)
金額を作るための最小コイン数。DP配列が0からターゲットまで埋まる様子を見ましょう。
時間: O(amount × n)
空間: O(amount)
18 min
000
Hard
Bit Ops
Bit Manipulation Tricks
AND、OR、XOR、シフト — 暗号、グラフィックス、競技プログラミングの背後にある演算。
時間: O(1)
空間: O(1)
18 min
000