174291   2년 전

어디가 틀렸는지 좀 알려주시면 감사하겠습니다..

djm03178   2년 전

중간 값이 너무 커서 오버플로가 발생합니다. 이 문제를 먼저 풀어보세요. https://www.acmicpc.net/proble...

uytr083   2년 전

@djm03178님 말씀처럼 실행하다가 중간에 오버플로가 발생해서 틀리네요 
return memo[n][r] = (choose(n - 1, r - 1) + choose(n - 1, r)) % 10007; 이렇게만 하면 해결될 것으로 보입니다..

174291   2년 전

아 이해가 잘 안가서 생각 좀 하느라 답이 늦었습니다 ㅠㅠ
죄송하고 두 분 다 감사드립니다!

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