nimilk   1년 전

런타임 에러가 발생하는 이유가 뭘까요? ㅠㅠ

d[j]= j원이 나오는 최소 동전 수 로 정의했고,

각 동전크기 간격만큼 조회해서 min(d[ j - arr[동전크기배열] ] ) +1 하는 방식으로 생각해서 짜본 코드입니다...



kesakiyo   1년 전

아마도 동전의 크기가 배열의 크기보다 커지는 경우가 존재해서 그러지 않을까요??

k원을 넘는 값어치를 지닌 동전이 입력에 포함되어 있습니다.

즉 arr[i]>10000이 되는 경우가 있어 16번 줄에서 런타임 에러가 납니다

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