JAVA_LeetCode 200_Number of Islands 풀이 class Solution { public int numIslands(char[][] grid) { // 중첩 for문으로 grid를 순회, 1을 발견할 경우 체크한다음 해당 영역을 0으로 변경 if(grid == null || grid.length == 0) return 0; int row = grid.length, col = grid[0].length, cnt = 0; for(int i = 0; i < row; i++){ for(int j = 0; j < col; j++){ if(grid[i][j] == '1'){ cnt++; dfs(grid, i, j); } } } return cnt; } // 영역 발견 시 값을 0으로 변경하며 인접한 영역을 체크함 private void dfs(char[][] grid, int i, int j){ // 1이 아니거나 해당 영역을 벗어났을 경우 return if(i < 0 ...
