[모각코] 210821 Today I Learned

<문제 2573번 - 빙산>

 

오늘 왜 이리 졸렸지.. 모각코 하는 동안 제정신 아니었다..

그래도 dfs 문제니까 일단 입력받고 dfs 기본 코드만 적었다.

다음에 다시 풀래...

 

import sys
input = sys.stdin.readline

def dfs(x, y):
    global count
    count += 1
    visited[x][y] = 1
    dxdy = [(-1, 0), (1, 0), (0, -1), (0, 1)]
    for dx, dy in dxdy:
        new_x = x + dx
        new_y = y + dy
        if -1 < new_x < len(glac) and -1 < new_y < len(glac[0]):
            if not visited[new_x][new_y] and glac[new_x][new_y] !=0:
                dfs(new_x, new_y)


n, m = map(int, input().split()) #n: 행, m: 열
glac = [[] for i in range(n)]
visited = [[0 for j in range(m)] for i in range(n)]
count = 0
for i in range(n):
    glac[i] = list(map(int, input().split()))