wellshs   8년 전

coin 배열은 coin종류를

ca[j] 배열은 i-1번째 coin까지 사용하여 j원을 만들 수 있는 가짓 수이고

re[j] 배열은 i 번째 coin까지 사용하여 j를 만들 수 있는 가짓 수입니다.

제가 만든 테스트케이스는 다 통과하고 있는데

제출해보면 틀렸습니다가 나오네요.....ㅜㅜ

어떤 부분을 놓치고 있는지 잘 모르겠습니다.

고수님들의 도움를 부탁드립니다....!!

yukariko   8년 전

입력으로 받아오는 k의 범위는 10000 이하입니다.

따라서 re 배열에 10000의 인덱스가 들어갈 수 있습니다.

하지만 현재 re 배열의 크기는 10000 으로, 허용되는 인덱스는 9999까지입니다.

그렇기때문에 배열 범위의 오버플로우가 발생할 수 있습니다.

배열 크기를 늘려주면 정답을 받으실 수 있을것입니다.


여담이지만 매번 딱 떨어지는 배열크기를 선언하여 나중에 늘려주기보단, 항상 여분의 배열크기를 더 추가해준다면 이런 실수를 줄일 수 있습니다.

wellshs   8년 전

이런 간단한 실수였다니 ㅠㅠ 감사합니다..!!

앞으론 이런실수 안하게 해야겠네요

다시한번 감사드립니다~

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