[baekjoon]python #14494 다이나믹이 뭐예요?

https://www.acmicpc.net/problem/14494

14494번: 다이나믹이 뭐예요?

n,m = map(int,input().split())
arr = [[0]*(m+1) for _ in range(n+1)]

arr[1][1] = 1
for y in range(1,n+1):
    for x in range(1,m+1):
        if x==1 and y==1:continue
        arr[y][x] = arr[y][x-1]+arr[y-1][x]+arr[y-1][x-1]

print(arr[n][m]%1000000007)

🎈문제에 제시된 식을 응용하여 풀이.

🎈대각선 방향은 arr[y-1][x-1]을 사용하면 된다!

🎈나는 배열을 0으로 초기화해서 만들었기 때문에, x좌표 y좌표가 둘 다 1일 때는 계산되지 않아야한다...!

🎈문제에서 제시한 출력에 맞춰 %1000000007을 해준다