프로그래머스 등굣길

def solution(m, n, puddles):
    answer = 0
    graph = [[0]*(m+1) for i in range(n+1)] # 그래프 초기화
 
    for i in range(1,n+1):
        for j in range(1,m+1):
            if i==1 and j==1: #(1,1)은 1으로 초기화 집이 있는 위치
                graph[1][1]=1
            elif [j,i] not in puddles: # 물웅덩이가 아닌경우
                graph[i][j] = graph[i-1][j]+graph[i][j-1] # 이동하면서 위에서 
                										  # 오는 경우하고 왼쪽에서 오는 경우의
                                                          # 합을 구한다.
                
    return graph[n][m]%1000000007