글 읽기 - 런타임에러(동전가치 범위제한도 함)

pwc99 7년 전 0

왜그럴까요?

컴파일 하자마자 런타임에러 띄우네요.

#include <stdio.h>

int main(void) {
	int n,k,i,j,v[100],dp[10001];
	
	//input
	scanf("%d %d",&n,&k);
	for(i=0;i<n;i++){
		scanf("%d",&v[i]);
		if(v[i]>10000 || v[i]<=0)
			v[i]=0;
	}
	//base
	for(i=1;i<=k;i++)
		dp[i]=10001;
	for(i=0;i<n;i++)
		dp[v[i]]=1;
	//dp
	for(i=1;i<=k;i++)
		for(j=0;j<n;j++)
			if((dp[i+v[j]]>dp[i]+1)&&(i+v[j]<=10000))
				dp[i+v[j]]=dp[i]+1;
	//print
	if(dp[k]==10001)
		printf("-1");
	else
		printf("%d",dp[k]);
	return 0;
}

alohajm 7년 전 1

코드는 자세히 읽어보지 않았지만...

if((dp[i+v[j]]>dp[i]+1)&&(i+v[j]<=10000))

이부분에서 (i+v[j]<=10000) 이부분을 먼저 하셔야 해요

if문에서 (dp[i+v[j]]>dp[i]+1)여기부터 보기때문에 i+v[j]가 10000을 넘을때 바로 런타임에러가 나는거 같네요

범위체크를 if문앞에 걸어주시는게 런타임 에러 예방하는데 좋답니다

if(i+v[j]<=10000 && dp[i+v[j]]>dp[i]+1)

로 한번 고쳐보세요

pwc99 7년 전 0

감사합니다. 범위 순서 문제였네요. 좋은 정보 알아갑니다~

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

문제

문제

출처

ICPC

런타임에러(동전가치 범위제한도 함)

pwc99 7년 전 0

alohajm 7년 전 1

pwc99 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말