글 읽기 - 어디가 틀린지 잘 모르겠습니다

sinnadla08 4년 전 0

'틀렸습니다'만 나옵니다

어느부분이 문제인걸까요?

#include <iostream>
#define MAX 100001
using namespace std;
int coin[101];
int dp[MAX];
int main(){
	fill(dp, dp+101, MAX);
	
	int n, k, val;
	scanf("%d %d", &n, &k);
	for(int i=1; i<=n; i++){
		scanf("%d", &val);
		if(val<MAX){
			coin[i]=val;
			dp[coin[i]]=1;	
		} 
	}
	
	for(int i=1; i<=k; i++){
		for(int j=1; j<=n; j++){
			if(dp[i]==1) break;
			if(i-coin[j]<0 || dp[i-coin[j]]==MAX) continue;
			dp[i]=min(dp[i],dp[i-coin[j]]+1);
		}
	}
	
	if(dp[k]==MAX) printf("-1");
	else printf("%d", dp[k]);
	
	return 0;
} 

djm03178 4년 전 1

7번째 줄 dp+101이 아니라 dp+MAX입니다.

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

문제

문제

출처

ICPC

어디가 틀린지 잘 모르겠습니다

sinnadla08 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말