JAVA_LeetCode 63_Unique Paths II

JAVA_LeetCode 63_Unique Paths II 풀이 class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { // 기존 배열에서 장애물이 없는 지역을 1로 초기화한다음 이후 반복문을 통해 값을 더해나간다. int row = obstacleGrid.length, col = obstacleGrid[0].length; if(obstacleGrid[0][0] == 1) return 0; if(row == 1 && col == 1) return 1; int[][] dp = new int[row][col]; // 1인경우를 찾아서 체크 for(int i = 1; i < row; i++) { if(obstacleGrid[i][0] == 1) break; dp[i][0] = 1; } // 1인경우를 찾아서 체크 for(int i = 1; i < col; i++) { if(obstacleGrid[0][i] ...