1. paizaラーニングトップ
  2. レベルアップ問題集
  3. グリッド版ダイクストラ問題セット(言語選択)
  4. 問題一覧 Bash(Beta)編
学習チケット
チケットを確認するためには、ログインする必要があります。 (ログインする)
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます!

グリッド版ダイクストラ問題セットのサムネイル
グリッド版ダイクストラ問題セット

問題集の進捗状況

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

問題集の解答状況

ボス
問題1: 幅優先探索 - 迷路 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

STEP: 1 問題0: グリッド上の移動

チャレンジする
難易度: 1430 ±13  受験数: 1,768  正解率: 81.7%  平均スコア: 81.7点 
モンスター

STEP: 2 問題1: 幅優先探索 - 迷路

チャレンジする
難易度: 1789 ±15  受験数: 1,414  正解率: 67.0%  平均スコア: 67.0点 
ボス

FINAL問題 問題1: 幅優先探索 - 迷路 (hard)

チャレンジする
難易度: 1863 ±22  受験数: 1,621  正解率: 54.9%  平均スコア: 54.7点 
ボス
問題2: ダイクストラ法 - 最短経路のコスト (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題2: ダイクストラ法 - 最短経路のコスト

チャレンジする
難易度: 1818 ±18  受験数: 1,006  正解率: 71.5%  平均スコア: 71.5点 
ボス

FINAL問題 問題2: ダイクストラ法 - 最短経路のコスト (hard)

チャレンジする
難易度: 2041 ±28  受験数: 1,812  正解率: 49.3%  平均スコア: 49.0点 
ボス
問題3: ダイクストラ法 - 経路復元 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題3: ダイクストラ法 - 経路復元

チャレンジする
難易度: 1938 ±23  受験数: 698  正解率: 61.3%  平均スコア: 61.3点 
ボス

FINAL問題 問題3: ダイクストラ法 - 経路復元 (hard)

チャレンジする
難易度: 1752 ±29  受験数: 609  正解率: 66.1%  平均スコア: 65.9点 
ボス
問題4: 拡張ダイクストラ - コストを0にできるチケット (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題4: 拡張ダイクストラ - コストを0にできるチケット

チャレンジする
難易度: 2100 ±32  受験数: 756  正解率: 60.9%  平均スコア: 60.9点 
ボス

FINAL問題 問題4: 拡張ダイクストラ - コストを0にできるチケット (hard)

チャレンジする
難易度: 1993 ±36  受験数: 720  正解率: 60.5%  平均スコア: 60.5点 
ボス
問題5: ゴールのマスが複数 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題5: ゴールのマスが複数

チャレンジする
難易度: 1663 ±28  受験数: 365  正解率: 78.9%  平均スコア: 78.9点 
ボス

FINAL問題 問題5: ゴールのマスが複数 (hard)

チャレンジする
難易度: 1688 ±33  受験数: 337  正解率: 72.7%  平均スコア: 72.5点 
ボス
問題6: 1つの中継点 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題6: 1つの中継点

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

FINAL問題 問題6: 1つの中継点 (hard)

チャレンジする
難易度: 1595 ±36  受験数: 266  正解率: 71.7%  平均スコア: 71.7点 
ボス
問題7: コストを変更 - 経由地の最大コストの最小値 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題7: コストを変更 - 経由地の最大コストの最小値

チャレンジする
難易度: 1703 ±28  受験数: 317  正解率: 76.0%  平均スコア: 76.0点 
ボス

FINAL問題 問題7: コストを変更 - 経由地の最大コストの最小値 (hard)

チャレンジする
難易度: 1568 ±37  受験数: 267  正解率: 77.3%  平均スコア: 77.2点 
ボス
問題8: 全てのマスを連結するときの最小コスト (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題8: 全てのマスを連結するときの最小コスト

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

FINAL問題 問題8: 全てのマスを連結するときの最小コスト (hard)

チャレンジする
難易度: 1738 ±36  受験数: 388  正解率: 57.1%  平均スコア: 56.9点 
言語を選びなおす
ページの先頭へ戻る