개발자 퉁이리

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 ⊙ 문제 접근 과정 BFS나 DFS 둘 중 아무거나 사용해도 상관없다. 이번 문제에서 퉁이리는 BFS를 이용해 풀었다. BFS로 count 값을 올려주었다. 단지가 끝나면 count 값을 result vector에 넣어준다. 그리고 이중 for문이 모두 끝나면 result vecto..