프로그래머스 등굣길 파이썬(PYTHON)

문제링크 : programmers.co.kr/learn/courses/30/lessons/42898

코딩테스트 연습 - 등굣길

 

def solution(m, n, puddles):
    dp = [[0]*m for i in range(n)]
    for i in range(len(dp)):
        for j in range(len(dp[i])):
            if i == 0 and j == 0 :
                dp[i][j]=1
            elif [j+1,i+1] in puddles:
                dp[i][j] = 0
            else:
                dp[i][j] = dp[i-1][j]+dp[i][j-1]
    return dp[-1][-1]%1000000007 if dp[-1][-1] !=0 else 0