DFS系の問題の解き方@JS - Qiita

JavaScriptでDFSを解くやり方を書いていきます。 重要なポイント 基本的には、下記のような木構造で表せるときにDFSを使うことができる 使うときのポイント ・一番深いときの数値を見つける ・ノード配列を用意する（＜ーノード配列の詳細は後ほど） 一番深いときの数値とは、下記のように木構造があったとき、視点から一番遠いところまでの数のこと ・ノード配列を用意する ノード配列（ホントは名前とかあるのかもしれないですが、勝手に名付けました。すみません、、）とは 次にノードに行くときに候補として上がる物の配列のこと！ 上の写真の場合、 『0』のノード配列は,[1,2,3] 『1』のノード配列は,[4,5] ... といった具合になる。 このポイントを抑えて、下記テンプレートを使えば、DFSは大体、実装できるはず、、 競プロの問題と参考のコード これは競プロのC問題。 あなたはスーパーハッカ