Number of Islands（島の数）

Number of Islands（島の数）とは

陸と水からなる二次元グリッドで、上下左右につながった陸のまとまりを数える課題です。

二次元配列をグラフとして捉え、連結成分を探索する基本を学べます。

判断するときに確認すること

• ✓上下左右だけを隣接としているか
• ✓同じマスを再訪問しないか
• ✓盤面の端を越えないか

具体例で整理する

設計とレビューで使う

このページの推奨は次のとおりです。