글 읽기 - 2294번 런타임에러좀 잡아주세요 ㅠㅠㅠㅠㅠㅠ

kdhsong 9년 전 1

예제 다 잘돌아가는데

런타임에러가 발생하네여 ㅠㅠㅠㅠ

#include <stdio.h>

int arr[10002];
int coin[102];
int main(){
	int n,k,i,j;
	int t;
	int b = -1;
	scanf("%d",&n);
	scanf("%d",&k);
	for(i = 0; i < 10002; i++)
		arr[i] = 99999;
	for(i = 0; i < n; i++){
		scanf("%d",&t);
		coin[i] = t;
		arr[t] = 1;
		if(b == -1)
		{
			for(j = 1; j < t; j++)
				arr[j] = -1;
		}
		b = 1;
	}
	
	for(i = 1; i <= k; i++){
		if(arr[i] == 1 || arr[i] == -1)
			continue;
		
		for(j = 0; j < n; j++){
			if(i >= coin[j]){
				if(arr[i-coin[j]] == -1)
					continue;
				if(arr[i] > arr[i-coin[j]] + 1)
					arr[i] = arr[i-coin[j]] + 1;
			}
		}
		if(arr[i] == 99999)
			arr[i] = -1;
	}
	//for(i = 1; i <= k; i++)
		printf("%d",arr[k]);
}

h0ngjun7 9년 전 2

동전의 가치가 10000이하라는 말이 없으므로 k를 초과하면 무시하는 부분이 필요하다고 봅니다.

portableangel 9년 전 2

방금 발견했는데 늦었네요 ㅠㅠ

아래 코드가 AC입니당! t>10000일 경우 무시하게 했어요

#include <stdio.h>
#include <string.h>

int arr[10002];
int coin[102];
int main(){

	memset(arr,-1,sizeof(arr));

	int n,k,i,j;
	int t;
	
	scanf("%d",&n);
	scanf("%d",&k);
	for(i = 0; i < 10002; i++)
		arr[i] = 99999;
	for(i = 0; i < n; i++){
		scanf("%d",&t);
		coin[i] = t;
		if(t<=10000)
			arr[t] = 1;
	}

	for(i = 1; i <= k; i++){
		for(j = 0; j < n; j++){
			if(i >= coin[j]){
				if(arr[i] < 0 || arr[i] > arr[i-coin[j]] + 1)
					arr[i] = arr[i-coin[j]] + 1;
			}
		}
	}
	printf("%d",arr[k]<99999?arr[k]:-1);
}

kdhsong 9년 전 1

답변너무너무감사합니다^^

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

문제

문제

출처

ICPC

2294번 런타임에러좀 잡아주세요 ㅠㅠㅠㅠㅠㅠ

kdhsong 9년 전 1

h0ngjun7 9년 전 2

portableangel 9년 전 2

kdhsong 9년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말