woong611   6년 전

틀렸다는데 어디가 틀린건지... 모르겠어요 ㅠㅠ 도와주세요ㅠㅠ

jwvg0425   6년 전

for문안에 dp[i] = dp[i-1] + dp[i-2]; 를 수행하는 과정에서 오버플로우가 일어날 수 있습니다. 최종 결과에만 10007을 나눈 나머지를 취하는게 아니라 중간에 더할 때에도 계속 나머지를 취해줘야 해요.


ex) 920을 입력해보시면 답이 음수가 나옵니다(오버플로우)

woong611   6년 전

감사합니다!!!

lks21c   6년 전

@jwvg0425

감사합니다. 덕분에 저도 해결했습니다.

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