Sランク問題リベンジ完了!

前回の記事のSランク問題。

やっと100点に!!!!

 

f:id:hata_ld12:20160326074524p:plain

 

大規模データのテストで失敗していたこのSランク問題ですが。(前回は結果がB)

何度もチャレンジしてやっと100点出せました。

 

改善させたこと。

深さ優先探索幅優先探索の違いを勉強し直して、

幅優先の処理に書き直しました(前回は深さ優先)

これにより再帰処理がなくなったので、処理の速度がアップしました。

(計算量が減った!)

 

やったね!!

 

下記のサイトがとてもわかりやすかったです。

オライリー本ではいまいちわからなかった・・・・)

ottati.hatenablog.com