[리트코드 leetcode] 200. Number of Islands

leetcode.com/problems/number-of-islands/

Number of Islands - LeetCode

class Solution:
    def numIslands(self, grid: List[List[str]]) -> int:
        row = len(grid[0])
        col = len(grid)
        
        def dfs(y,x):
            if (0<=x<row) and (0<=y<col) and (grid[y][x] =='1'):
                grid[y][x]='0'
                
                dfs(y+1,x)
                dfs(y-1,x)
                dfs(y,x+1)
                dfs(y,x-1)
      
        count = 0
        for i in range(col):
            for j in range(row):
                if grid[i][j]=='1':
                    dfs(i,j)
                    count+=1
        return count