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

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

問題集の進捗状況

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

問題集の解答状況

ボス
迷路
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 1 マスの移動

チャレンジする
難易度: 1729 ±16  受験数: 1,835  正解率: 59.2%  平均スコア: 59.1点 
モンスター

STEP: 2 3 マスの移動

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

STEP: 3 N マスの移動

チャレンジする
難易度: 1572 ±20  受験数: 893  正解率: 73.6%  平均スコア: 73.6点 
モンスター

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

チャレンジする
難易度: 1493 ±22  受験数: 720  正解率: 78.2%  平均スコア: 78.2点 
モンスター

STEP: 5 ゴール判定

チャレンジする
難易度: 1646 ±21  受験数: 949  正解率: 73.7%  平均スコア: 73.6点 
ボス

FINAL問題 迷路

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

STEP: 1 木の 1 頂点の移動

チャレンジする
難易度: 1794 ±23  受験数: 987  正解率: 62.0%  平均スコア: 61.8点 
モンスター

STEP: 2 木の距離 3 の頂点

チャレンジする
難易度: 1857 ±24  受験数: 1,009  正解率: 52.3%  平均スコア: 52.2点 
モンスター

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

チャレンジする
難易度: 1435 ±27  受験数: 529  正解率: 73.9%  平均スコア: 73.9点 
モンスター

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

チャレンジする
難易度: 1521 ±26  受験数: 633  正解率: 70.4%  平均スコア: 70.2点 
ボス

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

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

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

チャレンジする
難易度: 2006 ±30  受験数: 882  正解率: 52.7%  平均スコア: 52.4点 
ボス

FINAL問題 2 頂点間の距離

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

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

チャレンジする
難易度: 1961 ±29  受験数: 616  正解率: 56.2%  平均スコア: 56.2点 
ボス

FINAL問題 領域の個数

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

STEP: 1 木の深さ優先探索

チャレンジする
難易度: 1804 ±28  受験数: 586  正解率: 56.0%  平均スコア: 55.9点 
ボス

FINAL問題 1 頂点の移動

チャレンジする
難易度: 2010 ±32  受験数: 945  正解率: 66.0%  平均スコア: 65.6点 
ボス
連結成分の個数
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

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

チャレンジする
難易度: 1904 ±31  受験数: 643  正解率: 67.2%  平均スコア: 67.0点 
モンスター

STEP: 2 二部グラフ判定

チャレンジする
難易度: 2202 ±44  受験数: 807  正解率: 69.4%  平均スコア: 69.2点 
ボス

FINAL問題 連結成分の個数

チャレンジする
難易度: 1725 ±28  受験数: 454  正解率: 68.0%  平均スコア: 67.9点 
言語を選びなおす
ページの先頭へ戻る