[Baekjoon] 2667. 단지번호붙이기Silver 1 | #DFS #그래프탐색문제 바로가기 🔗1. 문제 요약정사각형 모양의 지도에서 1(집이 있는 곳)이 상하좌우로 연결된 그룹(단지)을 찾고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 문제이다.2. 문제 풀이 방식DFS(깊이 우선 탐색): 지도를 순회하며 1을 발견하면 DFS를 시작한다.방문 처리: 탐색한 집은 다시 방문하지 않도록 0으로 값을 변경한다.상하좌우 이동: dx, dy 배열을 활용해 인접한 좌표를 탐색한다.3. 전체 코드 (Python)import sysinput = sys.stdin.readlineN = int(input())graph = [list(map(int, input().strip())) for _ in r..
