이번에도 복습 차원에서 dfs로 풀어봤던 문제를 bfs로 다시 풀어보았다.

문제 링크

https://www.acmicpc.net/problem/2667

문제 정리

• 섬의 개수와 상당히 비슷한 문제로 차이점이라면 단지의 개수와 단지안 아파트의 개수까지 출력해야한다.

  

• 입력값1 : n ( 그래프의 행, 열의 개수가 주어진다 )

• 입력값2 : n개의 줄이 입력되며 그래프가 입력된다.

  7
  0110100
  0110101
  1110101
  0000111
  0100000
  0111110
  0111000
  

• 출력값 : 총 단지수와 단지 내 아파트의 개수를 오름차순으로 출력한다.

  3
  7
  8
  9
  

접근 방법

1. 그래프내 전체 탐색
2. 시작 노드를 기점으로 상하좌우 bfs방식으로 탐색한다.
3. 결과값에 한 구역이 끝났을때마다 1을 방문했던 개수를 추가한다.

코드 진행

• 전체코드