[백준_14494] 다이나믹이 뭐예요? python

너무 쉬운 문제를 고른 것 같다.

초등학교 길찾기 문제에서 대각선 경로가 하나 추가된 수준

# n, m 입력
n, m = map(int, input().split())

# dp 설계
dp = [
    [0] * m for _ in range(n)
]

# 초기설정
for i in range(n):
    dp[i][0] = 1
for i in range(m):
    dp[0][i] = 1

# dp 채워넣기
for i in range(1, n):
    for j in range(1, m):
        dp[i][j] = (dp[i-1][j-1] + dp[i-1][j] + dp[i][j-1]) % 1000000007

# 출력
print(dp[-1][-1] % 1000000007)

이런거 나머지 처리 안해주면

컴퓨터 날라갈수 있으니 조심 ^^