등굣길

import numpy as np
def solution(m, n, puddles):
    board = [[0 for _ in range(m+1)] for _ in range(n+1)]
    board[0][0]=1
    for h in range(n) :
        for w in range(m) :
            if [w+1, h+1] in puddles: continue # 현재 위치가 물웅덩이라면 continue
            board[h][w+1] += board[h][w]
            board[h+1][w] += board[h][w]
    return board[n-1][m-1] % 1000000007