백준 4963: 섬의 개수 (Swift)

 

기본적인 BFS를 구현하여 해결하는 2차원 배열 탐색 문제이다.

 

특별히 다른점은 없으나, 가로, 세로로 인접한 칸만을 탐색하는 것이 아닌, 대각선까지 탐색한다는 것이 특징이다.

 

* visited배열로 기 탐색여부를 체크하지 않고,  탐색해야하는 2차원 배열을 inout형태로 &를 사용해 매개변수로 전달하여 직접 수정하며 체크하였다.