글 읽기 - 어디가 문제인지 모르겠습니다. 소스 검토 부탁드립니다!

mylee1124 6년 전 0

Eclipse상에서는 문제에 나온 테스트 케이스외에도 답이 제대로 출력됩니다 ㅠㅠ

어디가 문제인지 모르겠어요 도와주세요 ㅠㅠ !!!

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int k = sc.nextInt();

		int[] d = new int[k+10];
		int[] coin = new int[n+10];

		for(int i=1; i<=n; i++) {
			coin[i]=sc.nextInt();
		}
		
		Arrays.fill(d, 100001);
		d[0]=1;
        
		for(int i=1; i<=n; i++) {
			for(int j=coin[i]; j<=k; j++) {
				if(j%coin[i]==0) {
					d[j]=j/coin[i];
				}else {
					d[j]=Math.min(d[j], d[j-coin[i]]+1);
				}
			}
		}
		
		if(d[k]==100001)
			d[k]=-1;
		
		System.out.println(d[k]);
	}
}

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

문제

문제

출처

ICPC

어디가 문제인지 모르겠습니다. 소스 검토 부탁드립니다!

mylee1124 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말