input : 1000 500
output : 8662
ans : 5418
input : 100 50
output : 3590
ans : 9219
11051번 - 이항 계수 2
input : 1000 500
output : 8662
ans : 5418
input : 100 50
output : 3590
ans : 9219
R_N/R_K를 R_N//R_K로 고치니 정답이네요
큰 수 int 변환과정에서 오류가 발생하는 것 같습니다.
또 이 문제의 의도는 단순히 조합 계산을 통해 푸는 것이 아니라 조합의 성질을 이용한 메모이제이션을 사용하는 것이니
이점에 대해서도 생각해보시면 좋을 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
an3735297 3년 전 1
출력은 잘 되는 것 같은데 어디서 틀렸는지 잘 모르겠습니다.