코드그라운드 5번 질문좀 제발

[awfe(223.62)]

답이 C(N+M+2, N+1) - 1

인건 알겠는데

이걸 어떻게 계산함

public static int bincoeff(int n, int k) {

int i, j;

int[][] B = new int[n + 1][k + 1];

for (i = 0; i <= n; i ++) {

for (j = 0; j <= Math.min(i, k); j ++) {

if (j == 0 || j == i) B[i][j] = 1;

else B[i][j] = (B[i-1][j-1] + B[i-1][j]) % 1000000007;

}

}

return B[n][k];

}

이거쓰면 메모리 없다고 뜸