# 음료수 얼려먹기
N, M = map(int, input().split())
ice = []
for i in range(N):
ice.append(list(map(int, input())))
def dfs(x, y):
if x <= -1 or x >= N or y <= -1 or y >= M:
return False
if ice[x][y] == 0:
ice[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)
'파이썬 > 코딩 테스트' 카테고리의 다른 글
array01(실전 문제) : 위에서 아래로 (0) | 2022.06.27 |
---|---|
realization06(실전 문제): 미로 탈출 (0) | 2022.06.26 |
realization04(실전문제) : 게임개발 (0) | 2022.06.23 |
realization03(실전 문제) : 왕실의 나이트 (0) | 2022.06.22 |
realization02(예제4-2) : 시각 (0) | 2022.06.21 |