글 읽기 - 런타임 에러뜨는데

shie44167 8년 전 0

런타임 에러뜨는데 도와주시면 감사하겠습니다.

#include <stdio.h>
#pragma warning(disable:4996)

int DP[101];

int main(void)
{
	int n, k;
	int money;
	int min = 1000;
	int i = 0;
	scanf("%d%d", &n, &k);

	for (int i = 0; i < n; i++)
	{
		scanf("%d", &money);
		DP[money] = 1;
	}

	for (int i = 1; i <= k; i++)
	{
		if (DP[i] == 1) continue;
		for (int j = 1; j < i; j++)
		{
			if (j > i - j)
				break;
			if (DP[j] != 0 && DP[i - j] != 0)
			{
				if (min > DP[j] + DP[i - j])
				{
					min = DP[j] + DP[i - j];
					DP[i] = min;
				}
			}
			
		}
		min = 1000;
	}

	if (DP[k] == 0)
		printf("-1\n");
	else
		printf("%d\n", DP[k]);
	return 0;
}

kesakiyo 8년 전 0

동전의 가치가 100보나 작거나 같다고 나와있지 않습니다.

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

문제

문제

출처

ICPC

런타임 에러뜨는데

shie44167 8년 전 0

kesakiyo 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말