728x90
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
def solution(m, n, puddles):
d = [[0]*(m+1) for _ in range(n+1)]
for i, j in puddles:
d[j][i] = 1
d[0][1] = 1
for i in range(1, n+1):
for j in range(1, m+1):
if d[i][j]==1:
d[i][j] = 0
else:
d[i][j] = (d[i-1][j]+d[i][j-1]) % 1000000007
return d[n][m]
728x90