<div><br></div> <div><a target="_blank" href="http://destiny738.tistory.com/194" target="_blank">http://destiny738.tistory.com/194</a><br></div> <div>이 문제를 짰는데 채점서버에 내면 오답이 떠서 질문드려봅니다.</div> <div><br></div> <div>#define MAX 1001</div> <div><br>#define MIN(a,b) ((a)<(b)?(a):(b))</div> <div><br></div> <div>int binCoeff(int n, int k) // n은 최대 1000만큼 들어올 수 있고, k는 최대 n만큼 들어올 수 있음.<br>{<br> int i, j;<br> int B[MAX][MAX];</div> <div> for (i = 0; i <= n; i++)<br> {<br> for (j = 0; j <= MIN(i, k); j++)<br> {<br> if (j == 0 || j == i)<br> {<br> B[i][j] = 1;<br> }<br> else<br> B[i][j] = B[i - 1][j - 1] + B[i - 1][j];<br> }<br> }<br> return B[n][k];<br>}</div> <div><br></div> <div><br>int main()<br>{<br> int N, K;<br> int result = 0;<br> scanf("%d %d", &N, &K); // 위에서 주석처리 했듯이 N은 최대 1000, K는 최대 N</div> <div><br></div> <div> while (t--)<br> {<br> scanf("%d %d", &N, &K);</div> <div> result = binCoeff(N, K);</div> <div> result %= 10007;</div> <div> printf("%dn", result);<br> }</div> <div>}</div> <div><br></div> <div>혹시 코드에 문제가 있나요? 주어진 정답은 다 뜨는데..</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.