글 읽기 - 왜 틀렷을까요...ㅠㅠㅠ

jkb7676 7년 전 0

도대체 뭐가틀린걸까요...

예제도 잘나오고 -1이 되는상황도 되는데말이죠...

도움을주신다면 진짜 복받으실거ㅔ요!

#include<stdio.h>
int dp[20000];
int main()
{
	int coin[150];
	int temp;
	int i,j,k,n;
	dp[0] = 0;
	scanf("%d %d",&n,&k);
	
	for(i=1; i<=n; i++)
	{
		scanf("%d",&coin[i]);
	}
	
	for(i=1; i<=n-1; i++)
	{
		for(j=i+1; j<=n; j++)
		{
			if(coin[i]>coin[j])
			{
				temp = coin[i];
				coin[i] = coin[j];
				coin[j] = temp;
			}
		}
	}//동전 정렬!버블소트..
	for(i=1; i<=n; i++)//dp(i) = i원을만들수있는 최소동전갯수
	{
		for(j=1; j<=k; j++)
		{
			if(j-coin[i]>=0)
			{
				if(dp[j]==0)dp[j] += dp[j-coin[i]]+1;
				else if(dp[j]>dp[j-coin[i]]+1)dp[j] = dp[j-coin[i]]+1;
			}
		}
	}
	if(dp[k]==0)printf("-1");
	else
	printf("%d",dp[k]);
}

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

문제

문제

출처

ICPC

왜 틀렷을까요...ㅠㅠㅠ

jkb7676 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말