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

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

問題集の進捗状況

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

問題集の解答状況

ボス
0/3問
問題1: 幅優先探索 - 迷路 (hard)
ボス
0/2問
問題2: ダイクストラ法 - 最短経路のコスト (hard)
ボス
0/2問
問題3: ダイクストラ法 - 経路復元 (hard)
ボス
0/2問
問題4: 拡張ダイクストラ - コストを0にできるチケット (hard)
ボス
0/2問
問題5: ゴールのマスが複数 (hard)
ボス
0/2問
問題6: 1つの中継点 (hard)
ボス
0/2問
問題7: コストを変更 - 経由地の最大コストの最小値 (hard)
ボス
0/2問
問題8: 全てのマスを連結するときの最小コスト (hard)
ボス
問題1: 幅優先探索 - 迷路 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

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

チャレンジする
難易度: 1427 ±14  受験数: 1,706  正解率: 81.6％  平均スコア: 81.6点 
モンスター

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

チャレンジする
難易度: 1792 ±15  受験数: 1,347  正解率: 66.9％  平均スコア: 66.9点 
ボス

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

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

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

チャレンジする
難易度: 1817 ±18  受験数: 962  正解率: 71.5％  平均スコア: 71.5点 
ボス

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

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

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

チャレンジする
難易度: 1925 ±24  受験数: 659  正解率: 62.1％  平均スコア: 62.1点 
ボス

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

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

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

チャレンジする
難易度: 2110 ±33  受験数: 725  正解率: 60.7％  平均スコア: 60.7点 
ボス

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

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

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

チャレンジする
難易度: 1653 ±29  受験数: 341  正解率: 79.2％  平均スコア: 79.2点 
ボス

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

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

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

チャレンジする
難易度: 1628 ±30  受験数: 316  正解率: 79.8％  平均スコア: 79.8点 
ボス

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

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

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

チャレンジする
難易度: 1693 ±29  受験数: 296  正解率: 76.0％  平均スコア: 76.0点 
ボス

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

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

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

チャレンジする
難易度: 1884 ±30  受験数: 311  正解率: 66.9％  平均スコア: 66.9点 
ボス

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

チャレンジする
難易度: 1705 ±38  受験数: 291  正解率: 57.5％  平均スコア: 57.4点 
言語を選びなおす
ページの先頭へ戻る