lsmmay322   3년 전

코드를 짜봤는데... 이상하게 처음엔 잘 나오다가 갑자기 어느순간부터 값이 깨져서 나오네요.

-값이 나오고 그래요ㅜㅜ

분명히 1000000000으로 나머지값을 반환해줬는데 뭐가 문제일까요

palilo   3년 전

여기서 오버플로우가 나요.

lsmmay322   3년 전

엇 그러면 count 자료형을 long으로 바꾸는게 나을까요

palilo   3년 전

두 가지 방법이 있습니다.

lsmmay322   3년 전

으음 궁금한게 한가지 있는데 dp배열을 구할때 이미 10억으로 나눈 나머지값을 대입해줬는데

출력할떄도 또 해줘야하나요??

그러면 두번 계산된게 되는거 아닌가요?

palilo   3년 전

10억으로 나눈 나머지를 저장했으니

dp[n][j]에는 0 ~ 9억 9999만 9999까지의 수 중 하나가 들어있겠죠.

이걸 10번 더하면 10억이 넘는 수가 나올 수 있죠

lsmmay322   3년 전

그것도 그렇네요... 그럼 애초에 두번 계산을 해야했던거군요 감사합니다~~

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