1. paizaラーニングトップ
  2. レベルアップ問題集
  3. 幅優先探索・深さ優先探索メニュー（言語選択）
  4. 問題一覧 Rust(Beta)編
学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

幅優先探索・深さ優先探索メニューのサムネイル
幅優先探索・深さ優先探索メニュー

問題集の進捗状況

0 / 20問
城
主人公
ラスボス

問題集の解答状況

ボス
0/6問
迷路
ボス
0/5問
2 頂点間の最短経路
ボス
0/2問
2 頂点間の距離
ボス
0/2問
領域の個数
ボス
0/2問
1 頂点の移動
ボス
0/3問
連結成分の個数
ボス
迷路
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 1 マスの移動

チャレンジする
難易度: 1724 ±12  受験数: 3,039  正解率: 59.6％  平均スコア: 59.5点 
モンスター

STEP: 2 3 マスの移動

チャレンジする
難易度: 1713 ±14  受験数: 2,024  正解率: 63.9％  平均スコア: 63.9点 
モンスター

STEP: 3 N マスの移動

チャレンジする
難易度: 1554 ±16  受験数: 1,613  正解率: 76.2％  平均スコア: 76.2点 
モンスター

STEP: 4 壁のあるグリッドでの n マスの移動

チャレンジする
難易度: 1496 ±17  受験数: 1,197  正解率: 78.7％  平均スコア: 78.7点 
モンスター

STEP: 5 ゴール判定

チャレンジする
難易度: 1654 ±16  受験数: 1,611  正解率: 74.2％  平均スコア: 74.1点 
ボス

FINAL問題 迷路

チャレンジする
難易度: 1733 ±15  受験数: 2,254  正解率: 73.7％  平均スコア: 73.4点 
ボス
2 頂点間の最短経路
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 木の 1 頂点の移動

チャレンジする
難易度: 1783 ±18  受験数: 1,536  正解率: 63.4％  平均スコア: 63.2点 
モンスター

STEP: 2 木の距離 3 の頂点

チャレンジする
難易度: 1848 ±19  受験数: 1,615  正解率: 58.1％  平均スコア: 58.0点 
モンスター

STEP: 3 木における幅優先探索での探索

チャレンジする
難易度: 1453 ±21  受験数: 882  正解率: 75.3％  平均スコア: 75.3点 
モンスター

STEP: 4 木の 2 頂点間の距離

チャレンジする
難易度: 1519 ±21  受験数: 1,031  正解率: 71.1％  平均スコア: 70.9点 
ボス

FINAL問題 2 頂点間の最短経路

チャレンジする
難易度: 1820 ±19  受験数: 1,260  正解率: 57.9％  平均スコア: 57.9点 
ボス
2 頂点間の距離
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 グラフでの幅優先探索

チャレンジする
難易度: 2011 ±24  受験数: 1,477  正解率: 53.2％  平均スコア: 52.9点 
ボス

FINAL問題 2 頂点間の距離

チャレンジする
難易度: 1615 ±21  受験数: 823  正解率: 73.9％  平均スコア: 73.8点 
ボス
領域の個数
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 グリッドの深さ優先探索（3 マス）

チャレンジする
難易度: 1966 ±23  受験数: 1,031  正解率: 56.4％  平均スコア: 56.3点 
ボス

FINAL問題 領域の個数

チャレンジする
難易度: 1782 ±21  受験数: 930  正解率: 61.2％  平均スコア: 61.2点 
ボス
1 頂点の移動
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 木の深さ優先探索

チャレンジする
難易度: 1805 ±22  受験数: 962  正解率: 57.0％  平均スコア: 56.9点 
ボス

FINAL問題 1 頂点の移動

チャレンジする
難易度: 2030 ±25  受験数: 1,599  正解率: 66.1％  平均スコア: 65.8点 
ボス
連結成分の個数
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

STEP: 1 グラフの深さ優先探索

チャレンジする
難易度: 1937 ±24  受験数: 1,036  正解率: 66.5％  平均スコア: 66.3点 
モンスター

STEP: 2 二部グラフ判定

チャレンジする
難易度: 2164 ±36  受験数: 1,290  正解率: 69.7％  平均スコア: 69.4点 
ボス

FINAL問題 連結成分の個数

チャレンジする
難易度: 1720 ±22  受験数: 708  正解率: 67.7％  平均スコア: 67.7点 
言語を選びなおす
ページの先頭へ戻る