이번 문제는 2667번 단지번호붙이기 문제다문제 개요문제 : 백준 2667번 0과 1로 이루어진 N×N 크기의 지도에서 1은 집이 있는 곳, 0은 집이 없는 곳서로 인접한 집들이 모여 하나의 단지를 형성하며, 인접은 상하좌우로만 판정 목표단지의 개수 출력각 단지에 속하는 집의 수를 오름차순으로 출력접근법이 문제는 그래프 탐색 문제로, 2D 격자를 그래프로 보고 DFS(깊이 우선 탐색)로 해결하였다전체 지도(map)를 입력받아 저장.방문 여부를 체크할 visited 배열 준비.모든 좌표를 순회하며:방문하지 않았고 집(1)이 있다면 DFS 시작.DFS로 연결된 모든 집을 방문 처리하고 개수를 센 뒤 리스트에 저장.단지 개수 출력 후, 각 단지의 집 수를 오름차순으로 출력.작성코드#include using n..
