<baekjoon> 섬의개수

풀이

8방탐색을 통해 풀수 있는 문제다.

1.이중for문을 이용하여 1의 값이 있는 좌표에서 bfs탐색을 한다.

2. 한번 bfs탐색을 통해 8방으로 최대한 이동할 수 있는 공간을 탐색 후 탐색이 끝나면 그때 섬의 개수가 1씩 증가한다.

3. 방문배열을 만들어서 한번 방문한 좌표는 다시는 방문하지 않도록 설정한다.

 

코드