first step

ゲームのことなど

yukicoder #346662 No.3 ビットすごろくを解いた

https://yukicoder.me/submissions/346662

足掛け2週間くらい(解説なども見つつ)悩んでてやっとACできた。

 

 

幅優先探索の概念は割とすぐわかったのだがコード書くのが難しかった。

queueの使い方はわかったのでうまいこと使っていきたい(幅優先以外で使うのか知らんけど)

 

個人的にポイントだと思うのは履歴をちゃんととることと、q.empty()の位置だと思った。

範囲外指定出まくって大変だった。

たぶんというか確実にもう少しスマートに書けると思うがまあしかたないことにする。