前回の記事の続きです。 jpliterature.hatenablog.com 前回は、スタート地点から各地点までの歩数を求め、それを int型配列moves に格納しました。 今回は moves をもとに、スタート地点からゴール地点までの道のりを表示してみたいと思います。 実装方針 ・…

Java で幅優先探索をおこなうには、Queue というデータ構造を使います。 ja.wikipedia.org キューは先入れ先出し、すなわち、先に入れられたデータから順に取り出されるデータ構造です。 ところてん式といったほうがわかりやすいかもしれませんね。 では、こ…

典型問題、基本的な問題、類似的な問題などのメモです。 アルゴリズム系 全探索 ・C - Synthetic Kadomatsu ・C - たくさんの数式 / Many Formulas ・C - 755 動的計画法 ・C - 柱柱柱柱柱 min(dp[i-1], dp[i-2]) ・C - Strange Bank コイン問題 シミュレー…

atcoder.jp 文字列 S の部分文字列のうち、K 番目に小さいものを出力せよ、という問題です。 解説にもあるように、部分点を取るだけなら非常に簡単です。 長さ1、長さ2、長さ3......長さ S.length() の部分文字列を全て求めてから、ソートして、K 番目に小さ…