BOJ (C/C++) 14494번: 다이나믹이 뭐예요?

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

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

---

풀이

D[i][j]에 도달하는 경우의 수는 →, ↓, ↘의 세 방향에서 오는 경우의 수의 합이다.

---

코드

#include <stdio.h>

unsigned int DP[1001][1001];
int main() {
	int n, m;
	scanf("%d %d", &n, &m);

	for (int i = 1; i <= 1000; i++) DP[i][1] = DP[1][i] = 1;

	for (int i = 2; i <= n; i++) {
		for (int j = 2; j <= m; j++) {
			DP[i][j] = (DP[i - 1][j - 1] + DP[i][j - 1] + DP[i - 1][j])%1000000007;
		}
	}
	printf("%d", DP[n][m]);
	return 0;
}