yukicoder #346662 No.3 ビットすごろくを解いた
https://yukicoder.me/submissions/346662
足掛け2週間くらい(解説なども見つつ)悩んでてやっとACできた。
幅優先探索の概念は割とすぐわかったのだがコード書くのが難しかった。
queueの使い方はわかったのでうまいこと使っていきたい(幅優先以外で使うのか知らんけど)
個人的にポイントだと思うのは履歴をちゃんととることと、q.empty()の位置だと思った。
範囲外指定出まくって大変だった。
たぶんというか確実にもう少しスマートに書けると思うがまあしかたないことにする。