등굣길

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/42898

코딩테스트 연습 - 등굣길

 

문제 풀이 코드

#include <string>
#include <vector>
#include <iostream>

using namespace std;
long long int dp[101][101]={0,};

int solution(int m, int n, vector<vector<int>> puddles) {
    
    int answer = 0;
    
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            if(i==1&&j==1) dp[i][j]=1;
            else{
                dp[i][j]=(dp[i-1][j]+dp[i][j-1])%1000000007;
            }
            
            for(int k=0; k<puddles.size(); k++){
                if(puddles[k][1]==i && puddles[k][0]==j) dp[i][j]=0;
            }
        }
    }
    
    answer=dp[n][m] % 1000000007;
    
    return answer;
}