[過去ﾛｸﾞ] 【paiza】コーディング転職 8社目【AtCoderJobs】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
569: 2019/12/16(月)08:50 AAS
私の言葉が足りなかったのはあると思うが、
もうちょい詳しく説明できんかね？
島探しでなぜ「幅優先探索」と捉えたのか。
単純にコールスタックを使用した深さ優先探索だと
島の大きさが最悪1000*1000で1000000となり
でかくなりすぎてコールスタックオーバーフローが起きる可能性があるから
ヒープ側でデータを持つ工夫。すなわち
独自スタック（←ちょっと語弊を招く表現かもしれんが）作るか
幅優先探索の一工夫しないといけないとか
paizaのコールスタックが何バイトまでOKなのかは知らないけど
それとも、問題見て最初に思いついたのが「幅優先探索」だったのか。
島探しを解説しているサイトがいくつかあったんで
ちらっと見たけど、コールスタックオーバーフロー
みたいな事書いてあるサイト１個も無いし・・・１個も無いし・・・１個も無いし・・・
いや、こんな状態だと初心者が独学で学ぶ時に
どうやってこの手の類を身に着けていくんだ？？と思うよ
上下前次1-新書関写板覧索設栞歴
あと 433 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s