등굣길

class Solution {
    static int[][] dp;
    public int solution(int m, int n, int[][] puddles) {
        int answer = 0;
        int mod = 1000000007;
        dp=new int[n+1][m+1];
        //물 찬 구역 표시하기
        for(int i=0; i<puddles.length; i++){
            dp[puddles[i][1]][puddles[i][0]]=-1;
        }
        dp[1][1]=1;
        for(int i=1; i<=n; i++){
           for(int j=1; j<=m; j++){
               if(dp[i][j]==-1){
                   continue;
               }
               if(dp[i-1][j]!=-1) dp[i][j] += dp[i-1][j]%mod;
               if(dp[i][j-1]!=-1) dp[i][j] += dp[i][j-1]%mod;
           }
        }
        return (dp[n][m])%mod;
    }
}

아니 왜 안될까 하며 뭐지 했는데 내가 문제 잘못읽었다 ;;;; ;;; 어이없어 ㅠ

최단경로 개수구하는 거였는데 그냥 최단경로일때 숫자 구하는줄 알았다;;;ㅠ; 오늘의 멍청비용 ㅠ