백준 / 2667 / 단지번호붙이기

문제

 

입력

첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다.

 

출력

첫 번째 줄에는 총 단지수를 출력하시오. 그리고 각 단지내 집의 수를 오름차순으로 정렬하여 한 줄에 하나씩 출력하시오.

 

입출력 예

해결

dfs로 탐색하면서 숫자를 세서 해결할 수 있다.

코드

 

느낀점

그래프 문제는 전체적으로 비슷한 느낌을 많이 준다. 그래서 이번 문제를 올리면서 딱히 주석 달만한게 없어서 안달았다. 앞으로 그래프 문제가 나와도 겁먹지 않을것같다.

 

출처