Advancedのコーディングチャレンジ

15 問のコーディングチャレンジでAdvancedを練習しましょう。難易度はやさしいものから難しいものまで。どれもブラウザで動き、すぐにテストでき、AI のレビューやコミュニティの解答と比べられます。

中級 · 3 難しい · 12

練習できるスキル: 2 つのポインタ4 近傍の確認DAG 上の DPO(log n)O(n) のウィンドウ処理Tarjan または Kosarajuウィンドウの伸縮カーンのアルゴリズムクイックセレクトグラフアルゴリズムグリッドのシミュレーショントポロジカル順序
  • Python · C++ · C#
  • 自動テスト
  • AIコードレビュー
  • コミュニティの解答
226
チャレンジ数
2
共有された解答
3
対応言語

すべてのチャレンジ

トピック、言語、難易度で検索できます。

15件のチャレンジ
難しい

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

学べること ビットマスク DP巡回セールスマン問題
AdvancedBitmasksCompetitive-programmingDynamic-programming
まだ解答がありません
中級

Game of Life Step

Advance Conway's Game of Life by one generation.

学べること グリッドのシミュレーション近傍の数え上げ
AdvancedGridsHackathonSimulation
まだ解答がありません
難しい

Strongly Connected Components

Count groups of nodes that can all reach each other.

学べること グラフアルゴリズムTarjan または Kosaraju
AdvancedCompetitive-programmingGraphs
まだ解答がありません
難しい

Minimum Window Substring

Find the shortest piece of text containing all required characters.

学べること ウィンドウの伸縮頻度表
AdvancedCompetitive-programmingSliding-windowStrings
まだ解答がありません
難しい

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

学べること トポロジカル順序DAG 上の DP
AdvancedGraphsHackathonTopological-sort
まだ解答がありません
難しい

2つのソート済み配列の中央値

2つのソート済みリストを結合したときの中央値を求めてください。

学べること 分割位置の探索O(log n)
AdvancedBinary-searchCompetitive-programming
まだ解答がありません
難しい

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

学べること 単調スタック面積の計算
AdvancedCompetitive-programmingStacks
まだ解答がありません
中級

K-th Smallest Element

Find the k-th smallest value without fully sorting.

学べること クイックセレクト分割
AdvancedCompetitive-programmingSorting
まだ解答がありません
難しい

Word Break

Decide whether text can be split into dictionary words.

学べること 接頭辞の DP単語への分割
AdvancedDynamic-programmingHackathonStrings
まだ解答がありません
難しい

Course Schedule Order

Order courses so every prerequisite comes first.

学べること カーンのアルゴリズム閉路の検出
AdvancedGraphsHackathonTopological-sort
まだ解答がありません
難しい

Count Inversions

Count the out-of-order pairs in a list.

学べること マージソート分割統治
AdvancedCompetitive-programmingSorting
まだ解答がありません
難しい

Trapping Rain Water

Compute how much rain water an elevation map holds.

学べること 2 つのポインタ累積最大値
AdvancedArraysCompetitive-programmingGreedy
まだ解答がありません
中級

Island Perimeter

Measure the coastline of land cells in a grid.

学べること 辺の数え上げ4 近傍の確認
AdvancedGridsHackathon
まだ解答がありません
難しい

Sliding Window Maximum

Report the maximum of every window of k numbers.

学べること 単調 dequeO(n) のウィンドウ処理
AdvancedCompetitive-programmingSliding-window
まだ解答がありません
難しい

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

学べること 区間 DP最適化
AdvancedCompetitive-programmingDynamic-programming
まだ解答がありません