fgshun https://blog.hatena.ne.jp/fgshun/ 銀月の符号 https://fgshun.hatenablog.com/ Python 人材獲得作戦・４ 試験問題ほか の問題を解いてみた。今日は 13 日、もうすでにいろんな人が解き終わっていて、反応鈍かった感は否めない。所要時間 40 分だった。最短経路に $ を書き込まなければならないので、ある地点へ「到達できたこと」に加えて「到達する前にいた地点」も保持するようにした。改良するならば、データ保持の方法からかな。通過点を保持する visited は辞書（ハッシュ）である必要はなくリストで十分。迷路の保持方法もリストのリストでなく、単なるリストで十分。メモリをさらにケチるなら、迷路の要素が通路、壁だけと限られていることを利用して一要素 1 byte の配列で表現、つまり ar… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffgshun.hatenablog.com%2Fentry%2F20100113%2F1263374738" title="迷路問題（人材獲得作戦・４）を解いてみる - 銀月の符号" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-01-13 18:25:38 rich https://fgshun.hatenablog.com/entry/20100113/1263374738 1.0 100%