n, m = map(int, input().split())
a = []
for i in range(n):
a.append(list(map(int, input())))
def dfs(x, y):
if x <= -1 or x >= n or y <= -1 or y >= m: # 범위 지정 넘어가면
return False # False 반환
if a[x][y] == 0:
a[x][y] = 1
dfs(x-1, y)
dfs(x, y-1)
dfs(x+1, y)
dfs(x, y+1)
return True
return False
result = 0
for i in range(n):
for j in range(m):
if dfs(i, j) == True:
result += 1
print(result)
'Python > 이것이 취업을 위한 코딩 테스트다(with 파이썬)' 카테고리의 다른 글
이것이 취업을 위한 코딩테스트다 - 위에서 아래로 (0) | 2022.07.03 |
---|---|
DFS,BFS - 미로 탈출 (0) | 2022.06.26 |
구현 - 게임 개발 (0) | 2022.06.26 |
구현 - 왕실의 나이트 (0) | 2022.06.26 |
구현 - 시각 (0) | 2022.06.26 |