누누와데이터

-문제 : 1을 육지로 0을 물로 가정한 2D 그리드 맵이 주어졌을 때, 섬의 개수를 계산하라. (연결되어 있는 1의 덩어리 개수를 구하라) -풀이 : 깊이우선탐색(DFS)을 사용하였다. ->입력1 11110 11010 11000 00000 ->출력1 1 ->입력2 11000 11000 00100 00011 ->출력2 3 class Solution(object): def dfs(self ,grid, i, j): # 더 이상 땅이 아닌 경우, 종료 if i = len(grid) or j = len(grid[0]) or grid[i][j] != '1': return grid[i][j] = '0' self.dfs(grid, i+1, j) self.dfs(grid, i + 1..