BFS-섬의 갯수

틀린 이유

2차원 배열 완전 탐색을 위한 2중 for문을 구성할 때, 시작 위치(0,0)를 2중 for문 밖에 구성했다. (0,0)를 큐에 넣고, true로 마킹했기 때문에 아래 코드 흐름으로는 (0,0)이 육지라할지라도 이미 방문한 노드이기 때문에 continue문으로 인해 BFS 탐색을 하지 않게 된다!

그렇기 때문에 4번째, 5번째 지도에서 (0,0)이 육지임에도 불구하고 BFS 탐색으로 섬 갯수를 증가하지 않아 섬 갯수가 1씩 작게 나왔었다!

틀에 얽매이지 말고 필요에 따라 유연하게 BFS 로직을 설계하는 사고력을 기르자!