글 읽기 - 런타임에러가 발생하는데...어디서 문제인건지...

pda_pro12 6년 전 0

자꾸 런타임에러가 나네요... 보통 배열범위를 벗어나면 런타임에러가 발생하지 않나요...?

#include<stdio.h>
#include<iostream>
#include<algorithm>

using namespace std;

int N, k; int coin[10001]; int dp[10001]; 

int main()
{
	cin >> N >> k;

	for (int i = 1; i <= N; i++) {
		cin >> coin[i];
		dp[coin[i]] = 1;
	}

	for (int i = 1; i <= k; i++) {
		for (int j = 1; j <= N && coin[j] <= i; j++) {
			
			dp[i] = i / coin[j] + dp[i%coin[j]];
			//cout << "만들고자 하는 수 " << i << " " << i << "/" << coin[j] << " = " << i / coin[j] << " + " << "dp[ 나머지임" << i%coin[j] << "]" << " = " << dp[i%coin[j]] << endl;

			if (i%coin[j] != 0) {
				if (dp[i%coin[j]] == 0) {
					dp[i] = 0; 
				}
			}
			//cout << "dp[" << i << "]" << "= " << dp[i] << endl;
		}
	}

	for (int i = 1; i <= k; i++) {
		for (int j = 1; j <= N && j <= coin[j]; j++) {
			if (i%coin[j] == 0) {
				dp[i] = min(dp[i], i/coin[j]);
			}
		}
	}
	


	if (dp[k] == 0) {
		cout << -1;
		return 0; 
	}
	
	cout << dp[k];
	

	return 0;
}

jh05013 6년 전 0

동전의 가치가 10000원 이하라는 보장은 없습니다.

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

문제

문제

출처

ICPC

런타임에러가 발생하는데...어디서 문제인건지...

pda_pro12 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말