boffin   2년 전

.....왜 틀리는걸까요...

먼가 대단히 잘못알고있는게 있는건가요..?

nCm = n-1Cm-1 + n-1Cm 공식으로 했는데.....

djm03178   2년 전

N=0이라면 dp[N - 1][M - 1]은 무엇인가요?

dlwogns0128   2년 전

위에 답변해주신 분은 N=0이라면 if문에 빠지니 질문에 맞는 답은 아닐테고 

 

long long int로 저장할 수 있는 값의 범위는 64비트로 100C50를 했을 때 나오는 값의 범위보다 작아서 틀렸다고 나오는 것으로 예상됩니다.


따라서 정답을 맞추기 위해서는 custom한 자료형이 필요합니다. 직관적으로 생각해볼때 string을 이용하여 big integer를 담도록 할 수 있겠죠? :)

djm03178   2년 전

범위는 그렇네요. 하지만 N=0이라고 해도 if문에 빠지는 건 아닙니다. if는 M=0인 경우만 걸러냅니다.

boffin   2년 전

감사합니다~!!!

댓글을 작성하려면 로그인해야 합니다.