[백준] 14494. 다이나믹이 뭐예요?

문제

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

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

 

설계

- DP 문제

- 피보나치와 동일한 개념 적용, 2중 for문

- 직접 그림을 그려 규칙을 찾아냈다.

x, y = map(int, input().split())

arr = [[1]*(y+1) for _ in range(x+1)]

for i in range(2, x+1):
    for j in range(2, y+1):
        arr[i][j] = arr[i-1][j] + arr[i][j-1] + arr[i-1][j-1]

result = arr[x][y] % (10**9+7)
print(result)