글 읽기 - 2294 동전2 반레나 틀린부분 지적부탁드힙니다.

nam01237 5년 전 0

예제 입력으로 했을때는 제대로 뜨는데 계속 찾아도 잘못된 부분이 안보입니다.

도움 부탁드립니다.

#include <stdio.h>

int main()
{
	int n;
	int k;
	int coins[3];
	int dp[10001];

	for (int i = 1; i < 10001; i++)
	{
		dp[i] = -1;
	}

	dp[0] = 0;

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

	for (int i = 1; i <= k; i++)
	{
		int temp = -2;

		for (int j = 0; j < n; j++)
		{
			if ( coins[j] <= i )
			{
				if ((temp == -2) || (temp > dp[i - coins[j]]))
				{
					if( dp[i - coins[j]] != -1)
						temp = dp[i - coins[j]];
				}

			}
		}

		dp[i] = temp + 1;
	}

	printf("%d", dp[k]);
}

cubelover_dev 5년 전 0

1 ≤ n ≤ 100

nam01237 5년 전 0

ㄴ 저도 방금 찬찬히보다가 발견했네요;

저런거 당연히 런타임에러 뜰거라 생각하고 염두를 안했었습니다.

답변 감사해요

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

문제

문제

출처

ICPC

2294 동전2 반레나 틀린부분 지적부탁드힙니다.

nam01237 5년 전 0

cubelover_dev 5년 전 0

nam01237 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말