# DFS/BFS 문제 1 : 음료수 얼려먹기 

# N × M 크기의 얼음 틀이 있습니다.
# 얼음 틀의 각 칸은
# 0 : 구멍이 뚫려 있어 물이 들어갈 수 있는 부분
# 1 : 칸막이가 존재하는 부분으로 표시됩니다.
# 구멍(0)이 상·하·좌·우로 서로 맞닿아 있으면 하나의 연결된 영역(덩어리)으로 간주합니다.
# 얼음 틀의 모양이 주어졌을 때, 얼려서 생성되는 아이스크림의 총 개수(= 0으로 이루어진 연결 요소의 수)를 구하세요.

def chunk(x, y, arr, visited):
    moves = [(-1, 0), (1, 0), (0, -1), (0, 1)]
    stack = [(x,y)]
    chk = False
    
    # 출발점이 1이거나 방문했던 곳이면 그냥 chk는 false로 넘기기
    if arr[x][y] == 1 or visited[x][y]:
        return visited, False

    while stack:
        (x,y) = stack.pop()
        # 일단 하나를 뽑았고, 1이 아닌 값이므로, 한 chunk로 인식 chk = True
        chk = True
        visited[x][y] = True

        # 범위를 넘어가면 넘기기
        for dx, dy in moves:
            if (0>(x+dx) or (x+dx)>n-1) or (0>(y+dy) or (y+dy)>m-1):
                continue

            # 해당 좌표가 1이거나 방문 했으면 넘기기
            if arr[x+dx][y+dy] or visited[x+dx][y+dy]:
                continue
        
            # 범위를 안넘어 갔고 0인것을 확인했으니 상하좌우를 스택 추가
            stack.append([x+dx, y+dy])

    # 한 청크를 다 돌았으면 visited return
    return visited, chk
        
chk = False
cnt = 0
arr = [
        [0,0,1,1,0],
        [0,0,0,1,1],
        [1,1,1,1,1],
        [0,0,0,0,0]
    ]
n = len(arr)
m = len(arr[0])
visited = [[False] * m for _ in range(n)]

for i in range(n):
    for j in range (m):
        visited, chk = chunk(i, j, arr, visited)
        if chk:
            cnt +=1

print(cnt)