[백준] 14494번 다이나믹이 뭐예요? C++ 코드

코드

#include <iostream>

using namespace std;
typedef long long ll;
ll n,m, a[1003][1003];
int main() {
  cin >> n >> m;
  for(int i = 1; i < n + 1; i++) {
    a[i][1] = 1;
  }
  for(int i = 1; i < m + 1; i++) {
    a[1][i] = 1;
  }
  for(int i = 2; i < n + 1; i++) {
    for(int j = 2; j < m + 1; j++) {
      a[i][j] = (a[i - 1][j] + a[i - 1][j - 1] + a[i][j - 1])%1000000007;
    }
  }
  cout << a[n][m] << '\n';
  return 0;
}

왼쪽에서 오는 경우, 오른쪽에서 오는 경우, 대각선에서 오는 경우를 더해주면 된다.