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

nimilk 8년 전 0

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

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

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

#include <stdio.h>

int d[10001]={0,};

int main(void)
{
	int N,K;
	int i,j;
	int arr[101]={0,};
	int tmp;
	int minimum;
	scanf("%d %d",&N, &K);

	for(i=1;i<=N;++i){
		scanf("%d",&arr[i]);
		d[arr[i]]=1;

	}
	d[0]=1;
	for(j=1;j<=K;++j){
		if(d[j]==0){
			minimum=99999;
			for(i=1;i<=N;++i){
				tmp=arr[i];
				if(j-tmp>=0){
					if(d[j-tmp]<minimum){
						minimum=d[j-tmp]; 
					}
					d[j]=minimum+1;
				}
			}
		}
	}

    if(d[K]==0 || d[K]==99999)
		printf("-1");
	else
		printf("%d ",d[K]);

	return 0;
}

kesakiyo 8년 전 0

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

portableangel 8년 전 0

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

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

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

문제

문제

출처

ICPC

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

nimilk 8년 전 0

kesakiyo 8년 전 0

portableangel 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말