26671 [ BOJ ] 2667 / 단지번호붙이기 https://www.acmicpc.net/problem/2667 문제 정사각형 모양의 지도가 있습니다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타냅니다. 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려고 합니다. 연결되어있다는 것은 상하좌우로 다른 집이 있는 경우를 의미합니다. 대각선에 집이 있는 경우 연결된 것이 아닙니다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하세요. input 첫 번째 줄에는 지도의크기 n이 입력됩니다. 다음으로 n개의 행으로 이루어지도록 자료가 입력됩니다. output 첫 번째 줄에는 총 단지수를 출력합니다. 그 아래는 단지내 집의 수를 오름차순으로 정렬하여 한 줄에 하나씩 출력해줍니다. Co.. 2022. 7. 20. 이전 1 다음
