主夫ときどきプログラマ

最近はあまりAtCoderできてなかったけど、勉強会で幅優先探索をやった。勉強会やっておけば強制的に時間をつくれるので、ゆるく長く続けるにはオススメ。 幅優先探索はQueueを使う 幅優先探索にはQueueを使う。Rubyでは配列を使えばよい。Queueに入れるときは push() で出すときは shift() を使う。 irb(main):001:0> q = …