学習チケット
チケットを確認するためには、ログインする必要があります。 (ログインする)
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます!

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

問題集の進捗状況

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

問題集の解答状況

ボス
パスの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 隣接頂点の出力

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

STEP: 2 グラフのウォーク

解答コード例あり
チャレンジする
難易度: 1684 ±23  受験数: 742  正解率: 70.7%  平均スコア: 70.6点 
モンスター

STEP: 3 グラフのパス

解答コード例あり
チャレンジする
難易度: 1664 ±24  受験数: 658  正解率: 74.5%  平均スコア: 74.4点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1970 ±29  受験数: 676  正解率: 63.6%  平均スコア: 63.5点 
モンスター

STEP: 5 パスの経由地

解答コード例あり
チャレンジする
難易度: 2001 ±32  受験数: 635  正解率: 73.0%  平均スコア: 72.8点 
ボス

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

解答コード例あり
チャレンジする
難易度: 1830 ±29  受験数: 574  正解率: 68.2%  平均スコア: 68.0点 
ボス
パスの通れない頂点 2
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 隣接頂点の出力 2

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

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

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

STEP: 3 グラフのパス 2

解答コード例あり
チャレンジする
難易度: 1663 ±32  受験数: 362  正解率: 64.8%  平均スコア: 64.7点 
モンスター

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

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

STEP: 5 パスの経由地 2

解答コード例あり
チャレンジする
難易度: 1478 ±37  受験数: 247  正解率: 82.6%  平均スコア: 82.6点 
ボス

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

解答コード例あり
チャレンジする
難易度: 1695 ±31  受験数: 386  正解率: 70.6%  平均スコア: 70.5点 
ボス
トレイルの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 グラフのトレイル

解答コード例あり
チャレンジする
難易度: 1912 ±33  受験数: 563  正解率: 65.6%  平均スコア: 65.4点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1949 ±37  受験数: 435  正解率: 69.8%  平均スコア: 69.6点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1859 ±36  受験数: 319  正解率: 69.9%  平均スコア: 69.8点 
モンスター

STEP: 4 トレイルの経由地

解答コード例あり
チャレンジする
難易度: 1785 ±36  受験数: 321  正解率: 76.8%  平均スコア: 76.7点 
ボス

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

解答コード例あり
チャレンジする
難易度: 1746 ±36  受験数: 287  正解率: 76.9%  平均スコア: 76.8点 
ボス
トレイルの通れない頂点 2
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

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

解答コード例あり
チャレンジする
難易度: 1727 ±37  受験数: 263  正解率: 72.2%  平均スコア: 72.1点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1753 ±38  受験数: 254  正解率: 76.0%  平均スコア: 75.9点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1791 ±39  受験数: 268  正解率: 76.4%  平均スコア: 76.3点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1703 ±39  受験数: 234  正解率: 77.4%  平均スコア: 77.3点 
ボス

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

解答コード例あり
チャレンジする
難易度: 1625 ±40  受験数: 263  正解率: 78.3%  平均スコア: 78.1点 
ボス
連結成分の大きさ
STEPを順番に解いていけばFINAL問題が解けます
0/4問完了
モンスター

STEP: 1 連結の判定

解答コード例あり
チャレンジする
難易度: 1929 ±37  受験数: 451  正解率: 73.3%  平均スコア: 73.1点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1848 ±36  受験数: 434  正解率: 69.7%  平均スコア: 69.5点 
モンスター

STEP: 3 連結成分の数

解答コード例あり
チャレンジする
難易度: 1727 ±36  受験数: 273  正解率: 71.1%  平均スコア: 71.0点 
ボス

FINAL問題 連結成分の大きさ

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

STEP: 1 全域木の判定

解答コード例あり
チャレンジする
難易度: 2121 ±43  受験数: 479  正解率: 66.6%  平均スコア: 66.5点 
モンスター

STEP: 2 全域木の出力

解答コード例あり
チャレンジする
難易度: 1920 ±39  受験数: 329  正解率: 67.8%  平均スコア: 67.7点 
モンスター

STEP: 3 全域木の出力 2

解答コード例あり
チャレンジする
難易度: 1805 ±38  受験数: 293  正解率: 73.0%  平均スコア: 72.9点 
モンスター

STEP: 4 全域木の出力 3

解答コード例あり
チャレンジする
難易度: 1789 ±39  受験数: 329  正解率: 70.7%  平均スコア: 70.6点 
ボス

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

解答コード例あり
チャレンジする
難易度: 2147 ±49  受験数: 454  正解率: 58.1%  平均スコア: 57.9点 
ボス
オイラー閉路の出力
STEPを順番に解いていけばFINAL問題が解けます
0/8問完了
モンスター

STEP: 1 閉路の出力

解答コード例あり
チャレンジする
難易度: 1992 ±43  受験数: 267  正解率: 71.8%  平均スコア: 71.7点 
モンスター

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

解答コード例あり
チャレンジする
難易度: 1810 ±43  受験数: 196  正解率: 66.4%  平均スコア: 66.3点 
モンスター

STEP: 3 閉路の出力 2

解答コード例あり
チャレンジする
難易度: 1901 ±45  受験数: 203  正解率: 70.2%  平均スコア: 70.1点 
モンスター

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

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

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

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

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

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

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

解答コード例あり
チャレンジする
難易度: 1699 ±44  受験数: 179  正解率: 70.8%  平均スコア: 70.8点 
ボス

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

解答コード例あり
チャレンジする
難易度: 1994 ±45  受験数: 297  正解率: 62.3%  平均スコア: 62.1点 
言語を選びなおす
  1. paizaラーニングトップ
  2. レベルアップ問題集
  3. グラフ・DFSメニュー(言語選択)
  4. 問題一覧 Python3編
ページの先頭へ戻る