[백준 2667] 단지번호붙이기

https://www.acmicpc.net/problem/2667 문제이해 0과 1로 된 정사각형의 지도가 주어졌을 때 1은 집이 있는 곳, 0은 집이 없는 곳을 나타낸다. 여기서 연결된 집의 모임을 단지로 정의하고 단지 수와 단지에 속하는 집의 수를 오름차순으로 출력.

풀이 익숙한 문제였기에 DFS와 BFS로 풀 수 있는 문제임을 파악했고 익숙한 DFS로 접근했다. 코드 N = int(input()) jido = [list(map(int, input())) for _ in range(N)] danji_num = 0 house_num_list = [] house_num = 0 dy = [1, 0, -1, 0] dx = [0, 1, 0, -1] def dfs(i, j): global house_num house_num += 1 jido[i][j] = 0 for k in range(4): if i + dy[k] >= 0 and i + dy[k] < N and j + dx[k] >= 0 ...