등굣길

---

내 코드

import java.util.*;

class Solution {
    public int solution(int m, int n, int[][] puddles) {

        int[][] arr = new int[m + 1][n + 1];
        arr[0][1] = 1;
        
        for(int i = 0; i< puddles.length; i++){
            arr[puddles[i][0]][puddles[i][1]] = -1;    
        }
        
        for(int i = 1; i <= m; i++){
            for(int j = 1; j<= n; j++){
                if(arr[i][j] == -1)
                    arr[i][j] = 0;
                else
                    arr[i][j] = (arr[i-1][j] + arr[i][j-1]) % 1000000007;
            }
        }
        
        return arr[m][n];
    }
}