3067번 - Coins
코드의 M 제한을 50000 정도로 올렸을 때는 무리 없이 통과하구요.
문제의 데이터에 M이 10000을 초과하는 데이터가 있는 것 같으니 확인 부탁드립니다.
vec[k]의 최댓값이 10000이기에 i가 10000에 가까우면 dp[i + vec[k]][k]가 범위를 벗어날 것 같습니다.
assert로 확인한 결과 범위를 벗어나는 입력은 없습니다.
아 그렇군요 제가 생각이 짧았네요.. 허허...상세한 설명 감사드립니다..!
댓글을 작성하려면 로그인해야 합니다.
gj3034 3년 전
위의 코드에는 "런타임 에러(OutOfBounds)" 가 발생합니다.
코드의 M 제한을 50000 정도로 올렸을 때는 무리 없이 통과하구요.
문제의 데이터에 M이 10000을 초과하는 데이터가 있는 것 같으니 확인 부탁드립니다.