上級のコーディングチャレンジ

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

中級 · 3 難しい · 17

練習できるスキル: 循環の検出2 つのポインタ2次元格子の走査4 近傍の確認DAG 上の DPO(log n)O(n) のウィンドウ処理Tarjan または Kosarajuウィンドウの伸縮カーンのアルゴリズムクイックセレクトグラフの閉路検出
  • Python · C++ · C#
  • 自動テスト
  • AIコードレビュー
  • コミュニティの解答
341
チャレンジ数
245
共有された解答
9
対応言語

すべてのチャレンジ

名前やトピックで検索したり、難易度で絞り込んだりできます。

20件のチャレンジ
中級

Game of Life Step

Advance Conway's Game of Life by one generation.

学べること グリッドのシミュレーション近傍の数え上げ
上級グリッドHackathonSimulation
難しい

Shortest Delivery Tour

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

学べること ビットマスク DP巡回セールスマン問題
上級Bitmasks競技プログラミング動的計画法
難しい

Minimum Window Substring

Find the shortest piece of text containing all required characters.

学べること ウィンドウの伸縮頻度表
上級競技プログラミングSliding-windowStrings
難しい

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

学べること トポロジカル順序DAG 上の DP
上級GraphsHackathonTopological-sort
中級

K-th Smallest Element

Find the k-th smallest value without fully sorting.

学べること クイックセレクト分割
上級競技プログラミングソート
難しい

Word Break

Decide whether text can be split into dictionary words.

学べること 接頭辞の DP単語への分割
上級動的計画法HackathonStrings
難しい

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

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

学べること 分割位置の探索O(log n)
上級二分探索競技プログラミング
難しい

Strongly Connected Components

Count groups of nodes that can all reach each other.

学べること グラフアルゴリズムTarjan または Kosaraju
上級競技プログラミングGraphs
難しい

Course Schedule Order

Order courses so every prerequisite comes first.

学べること カーンのアルゴリズム閉路の検出
上級GraphsHackathonTopological-sort
難しい

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

学べること 単調スタック面積の計算
上級競技プログラミングスタック
中級

Island Perimeter

Measure the coastline of land cells in a grid.

学べること 辺の数え上げ4 近傍の確認
上級グリッドHackathon
難しい

Trapping Rain Water

Compute how much rain water an elevation map holds.

学べること 2 つのポインタ累積最大値
上級Arrays競技プログラミングGreedy
難しい

Count Inversions

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

学べること マージソート分割統治
上級競技プログラミングソート
難しい

Sliding Window Maximum

Report the maximum of every window of k numbers.

学べること 単調 dequeO(n) のウィンドウ処理
上級競技プログラミングSliding-window
難しい

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

学べること 区間 DP最適化
上級競技プログラミング動的計画法
難しい

エッジ検出(ソーベルフィルター)

グレースケールのピクセル格子にソーベルフィルターをかけ、各ピクセルのエッジの強さを返します。

学べること 2次元格子の走査畳み込みカーネル
上級CS1CS50 スタイルグリッド宿題画像処理プログラミング入門行列初心者向け
まだ解答がありません
難しい

最長の循環節

上限以下の d のうち、1/d の循環節が最も長くなるものを求めます。

学べること 筆算の割り算循環の検出
上級競技プログラミングDFS整数論Project Euler スタイル数学
まだ解答がありません
難しい

桁の階乗の連鎖

桁の階乗の連鎖に含まれる異なる項の個数が、ちょうど指定された数になる開始値を数えます。

学べること 循環の検出メモ化
上級競技プログラミング整数論Project Euler スタイル数学
まだ解答がありません