문제

답안제출

• 처음엔 DFS안에 BFS를 부분적으로 사용하려고 했음.
• 하다보니 그냥 상하좌우만 탐색해서 파고들면 되서 DFS로 해결.
• for문으로 아직 방문하지 않은 곳을 탐색해서 있다면 단지수를 더하고 집의 수를 초기화 시키고 DFS호출. 아니면 계속 탐색함.
• DFS에서는 방문하지 않은 요소로 들어가서 방문하지 않고 1이 있는 곳을 모두 탐색하면서 집의 수를 count.
• 범위를 벗어나지 않고 0이 아닌 곳만 탐색.