백준 2667

[백준] 2667 단지번호붙이기 (실버1) / DFS

문제요약 나의 코드 및 설명 dfs을 통해 지도에서 붙어있는 집(1)의 개수를 카운트할 수 있다. 이 때, 집의 개수를 카운트할 때마다 해당 좌표에 해당하는 집을 없애면서(0) 카운트한다. dfs을 만들었으면, 메인함수에서 지도의 좌표 값이 1인 곳에서 dfs를 호출한다. def dfs(x,y): global count board[y][x] = 0 count += 1 #호출 되었을 때 카운트 for i in range(4): nx = x+dx[i] ny = y+dy[i] if nx=n: continue else: #호출 가능한 조건 if board[ny][nx] == 1 and visited[ny][nx] == 0: dfs(nx, ny) n = int(input()) board = [] for _ in ..