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

グラフ・DFSメニューのサムネイル
グラフ・DFSメニュー

問題集の進捗状況

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

問題集の解答状況

ボス
0/6問
パスの通れない頂点
ボス
0/6問
パスの通れない頂点 2
ボス
0/5問
トレイルの通れない頂点
ボス
0/5問
トレイルの通れない頂点 2
ボス
0/4問
連結成分の大きさ
ボス
0/5問
次数が 2 以下の全域木の出力
ボス
0/8問
オイラー閉路の出力
ボス
パスの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 隣接頂点の出力

チャレンジする
難易度: 1633 ±24  受験数: 595  正解率: 71.4％  平均スコア: 71.4点 
モンスター

STEP: 2 グラフのウォーク

チャレンジする
難易度: 1689 ±26  受験数: 575  正解率: 68.8％  平均スコア: 68.7点 
モンスター

STEP: 3 グラフのパス

チャレンジする
難易度: 1667 ±27  受験数: 506  正解率: 74.4％  平均スコア: 74.3点 
モンスター

STEP: 4 グラフの s,t パス

チャレンジする
難易度: 1972 ±33  受験数: 495  正解率: 60.2％  平均スコア: 60.1点 
モンスター

STEP: 5 パスの経由地

チャレンジする
難易度: 1954 ±37  受験数: 492  正解率: 71.8％  平均スコア: 71.6点 
ボス

FINAL問題 パスの通れない頂点

チャレンジする
難易度: 1831 ±32  受験数: 469  正解率: 67.2％  平均スコア: 67.0点 
ボス
パスの通れない頂点 2
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 隣接頂点の出力 2

チャレンジする
難易度: 1550 ±37  受験数: 244  正解率: 78.4％  平均スコア: 78.4点 
モンスター

STEP: 2 グラフのウォーク 2

チャレンジする
難易度: 1722 ±36  受験数: 268  正解率: 69.3％  平均スコア: 69.2点 
モンスター

STEP: 3 グラフのパス 2

チャレンジする
難易度: 1643 ±36  受験数: 281  正解率: 64.4％  平均スコア: 64.3点 
モンスター

STEP: 4 グラフの s,t パス 2

チャレンジする
難易度: 1526 ±38  受験数: 223  正解率: 78.0％  平均スコア: 78.0点 
モンスター

STEP: 5 パスの経由地 2

チャレンジする
難易度: 1461 ±42  受験数: 192  正解率: 82.8％  平均スコア: 82.8点 
ボス

FINAL問題 パスの通れない頂点 2

チャレンジする
難易度: 1703 ±34  受験数: 316  正解率: 69.5％  平均スコア: 69.5点 
ボス
トレイルの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 グラフのトレイル

チャレンジする
難易度: 1888 ±36  受験数: 455  正解率: 64.9％  平均スコア: 64.8点 
モンスター

STEP: 2 グラフの s,t トレイル

チャレンジする
難易度: 1947 ±40  受験数: 344  正解率: 68.3％  平均スコア: 68.1点 
モンスター

STEP: 3 グラフの最長 s,t トレイル

チャレンジする
難易度: 1847 ±40  受験数: 246  正解率: 68.9％  平均スコア: 68.9点 
モンスター

STEP: 4 トレイルの経由地

チャレンジする
難易度: 1761 ±41  受験数: 249  正解率: 76.4％  平均スコア: 76.3点 
ボス

FINAL問題 トレイルの通れない頂点

チャレンジする
難易度: 1725 ±40  受験数: 231  正解率: 75.7％  平均スコア: 75.6点 
ボス
トレイルの通れない頂点 2
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 グラフのトレイル 2

チャレンジする
難易度: 1719 ±42  受験数: 211  正解率: 72.2％  平均スコア: 72.1点 
モンスター

STEP: 2 グラフの s,t トレイル 2

チャレンジする
難易度: 1742 ±43  受験数: 209  正解率: 75.9％  平均スコア: 75.9点 
モンスター

STEP: 3 グラフの s,t トレイル 3

チャレンジする
難易度: 1804 ±44  受験数: 221  正解率: 76.3％  平均スコア: 76.2点 
モンスター

STEP: 4 トレイルの経由地 2

チャレンジする
難易度: 1695 ±43  受験数: 191  正解率: 77.8％  平均スコア: 77.6点 
ボス

FINAL問題 トレイルの通れない頂点 2

チャレンジする
難易度: 1620 ±44  受験数: 218  正解率: 78.5％  平均スコア: 78.4点 
ボス
連結成分の大きさ
STEPを順番に解いていけばFINAL問題が解けます
0/4問完了
モンスター

STEP: 1 連結の判定

チャレンジする
難易度: 1937 ±40  受験数: 381  正解率: 73.6％  平均スコア: 73.3点 
モンスター

STEP: 2 グラフ全体の連結の判定

チャレンジする
難易度: 1874 ±40  受験数: 364  正解率: 68.1％  平均スコア: 67.9点 
モンスター

STEP: 3 連結成分の数

チャレンジする
難易度: 1724 ±40  受験数: 228  正解率: 69.9％  平均スコア: 69.9点 
ボス

FINAL問題 連結成分の大きさ

チャレンジする
難易度: 1802 ±40  受験数: 306  正解率: 76.8％  平均スコア: 76.6点 
ボス
次数が 2 以下の全域木の出力
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 全域木の判定

チャレンジする
難易度: 2063 ±47  受験数: 394  正解率: 66.9％  平均スコア: 66.8点 
モンスター

STEP: 2 全域木の出力

チャレンジする
難易度: 1920 ±44  受験数: 270  正解率: 66.1％  平均スコア: 66.0点 
モンスター

STEP: 3 全域木の出力 2

チャレンジする
難易度: 1778 ±42  受験数: 247  正解率: 72.9％  平均スコア: 72.8点 
モンスター

STEP: 4 全域木の出力 3

チャレンジする
難易度: 1772 ±43  受験数: 282  正解率: 71.3％  平均スコア: 71.1点 
ボス

FINAL問題 次数が 2 以下の全域木の出力

チャレンジする
難易度: 2121 ±54  受験数: 380  正解率: 57.3％  平均スコア: 57.1点 
ボス
オイラー閉路の出力
STEPを順番に解いていけばFINAL問題が解けます
0/8問完了
モンスター

STEP: 1 閉路の出力

チャレンジする
難易度: 1991 ±47  受験数: 212  正解率: 71.2％  平均スコア: 71.1点 
モンスター

STEP: 2 グラフの閉路の総数

チャレンジする
難易度: 1821 ±49  受験数: 151  正解率: 65.3％  平均スコア: 65.2点 
モンスター

STEP: 3 閉路の出力 2

チャレンジする
難易度: 1872 ±51  受験数: 159  正解率: 70.8％  平均スコア: 70.6点 
モンスター

STEP: 4 グラフの閉路の総数 2

チャレンジする
難易度: 1629 ±53  受験数: 118  正解率: 68.1％  平均スコア: 68.1点 
モンスター

STEP: 5 通れない頂点が存在する閉路

チャレンジする
難易度: 1767 ±54  受験数: 137  正解率: 67.5％  平均スコア: 67.5点 
モンスター

STEP: 6 通れない頂点が存在する閉路の総数

チャレンジする
難易度: 1661 ±53  受験数: 110  正解率: 74.9％  平均スコア: 74.8点 
モンスター

STEP: 7 ハミルトン閉路の出力

チャレンジする
難易度: 1649 ±49  受験数: 128  正解率: 70.7％  平均スコア: 70.7点 
ボス

FINAL問題 オイラー閉路の出力

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