an3735297   3년 전

출력은 잘 되는 것 같은데 어디서 틀렸는지 잘 모르겠습니다.

circlezer0   3년 전

input : 1000 500

output : 8662

ans : 5418

input : 100 50

output : 3590

ans : 9219

circlezer0   3년 전

R_N/R_K를 R_N//R_K로 고치니 정답이네요

큰 수 int 변환과정에서 오류가 발생하는 것 같습니다.


또 이 문제의 의도는 단순히 조합 계산을 통해 푸는 것이 아니라 조합의 성질을 이용한 메모이제이션을 사용하는 것이니

이점에 대해서도 생각해보시면 좋을 것 같습니다.

an3735297   3년 전

감사합니다 코딩 공부 시작한지 얼마 안되서 문제 의도도 모르고 풀었나 보네요. 다시 풀어보겠습니다.

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