글 읽기 - 동전2 런타임오류

asy92 7년 전 1

이 코드에서 주석처리한 //dp[c]=1; 이 부분 때문에 런타임 오류가 떴던 것 같습니다. 물론 저 주석부분은 굳이 넣지 않아도 상관없는 코드지만

아무래도 이유를 모르겠네요..

#include<iostream>
#include<algorithm>
using namespace std;
int dp[10001], n, k,c;
int main() {
cin >> n >> k;
for (int i = 1; i <= k; i++) dp[i] = 10000;
for (int i = 0; i < n; i++) { 
cin >> c;
//dp[c] = 1;
for (int j = c; j <= k; j++)
dp[j] = min(dp[j], dp[j - c] + 1); 
} 
cout << (dp[k] == 10000 ? -1 : dp[k]) << endl;
return 0;
}

indioindio 7년 전 2

동전의 액면가가 금액 10001 보다 클 수 있기 때문입니다.

asy92 7년 전 0

그러고보니 문제에 동전 가치의 범위가 정해져 있지 않군요.. 감사합니다!

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

문제

문제

출처

ICPC

동전2 런타임오류

asy92 7년 전 1

indioindio 7년 전 2

asy92 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말