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

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

問題集の進捗状況

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

問題集の解答状況

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

STEP: 1 1 マスの移動

解答コード例あり
チャレンジする
難易度: 1722 ±12  受験数: 3,076  正解率: 59.6%  平均スコア: 59.5点 
モンスター

STEP: 2 3 マスの移動

解答コード例あり
チャレンジする
難易度: 1714 ±14  受験数: 2,051  正解率: 63.8%  平均スコア: 63.8点 
モンスター

STEP: 3 N マスの移動

解答コード例あり
チャレンジする
難易度: 1555 ±16  受験数: 1,637  正解率: 76.0%  平均スコア: 76.0点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1497 ±17  受験数: 1,214  正解率: 78.6%  平均スコア: 78.6点 
モンスター

STEP: 5 ゴール判定

解答コード例あり
チャレンジする
難易度: 1655 ±16  受験数: 1,637  正解率: 74.1%  平均スコア: 73.9点 
ボス

FINAL問題 迷路

解答コード例あり
チャレンジする
難易度: 1736 ±15  受験数: 2,282  正解率: 73.8%  平均スコア: 73.5点 
ボス
2 頂点間の最短経路
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 木の 1 頂点の移動

解答コード例あり
チャレンジする
難易度: 1785 ±18  受験数: 1,547  正解率: 63.4%  平均スコア: 63.2点 
モンスター

STEP: 2 木の距離 3 の頂点

解答コード例あり
チャレンジする
難易度: 1847 ±19  受験数: 1,628  正解率: 58.1%  平均スコア: 58.0点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1452 ±21  受験数: 893  正解率: 75.4%  平均スコア: 75.4点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1522 ±21  受験数: 1,038  正解率: 71.1%  平均スコア: 70.9点 
ボス

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

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

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

解答コード例あり
チャレンジする
難易度: 2014 ±24  受験数: 1,498  正解率: 53.4%  平均スコア: 53.1点 
ボス

FINAL問題 2 頂点間の距離

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

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

解答コード例あり
チャレンジする
難易度: 1964 ±23  受験数: 1,044  正解率: 56.5%  平均スコア: 56.5点 
ボス

FINAL問題 領域の個数

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

STEP: 1 木の深さ優先探索

解答コード例あり
チャレンジする
難易度: 1804 ±22  受験数: 971  正解率: 57.0%  平均スコア: 56.9点 
ボス

FINAL問題 1 頂点の移動

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

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

解答コード例あり
チャレンジする
難易度: 1935 ±24  受験数: 1,044  正解率: 66.5%  平均スコア: 66.3点 
モンスター

STEP: 2 二部グラフ判定

解答コード例あり
チャレンジする
難易度: 2167 ±35  受験数: 1,306  正解率: 69.8%  平均スコア: 69.5点 
ボス

FINAL問題 連結成分の個数

解答コード例あり
チャレンジする
難易度: 1721 ±22  受験数: 716  正解率: 67.7%  平均スコア: 67.6点 
言語を選びなおす
ページの先頭へ戻る