글 읽기 - 런타임 에러좀 잡아주세요..ㅜㅜ

rainbow0616 7년 전 0

어디 부분에서 런타임 에러가 나는지 모르겠네요 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    private static int[] coin;
    static int[] dp;
    private static int maxValue;

    public static void main(String[] args) throws IOException {
        BufferedReader scanner = new BufferedReader(new InputStreamReader(System.in));
        String temp = scanner.readLine();
        int N = Integer.parseInt(temp.split(" ")[0]);
        int K = Integer.parseInt(temp.split(" ")[1]);
        coin = new int[N + 1];
        maxValue = K;
        dp = new int[K + 1];
        for (int i = 0; i < N; i++) {
            coin[i] = Integer.parseInt(scanner.readLine());
        }
        System.out.println(func(K));
    }

    private static int func(int K) {
        if (K == 0) {
            return 0;
        } else if (K < 0) {
            return maxValue;
        } else {
            if (dp[K] != 0) return dp[K];
            int count = maxValue;
            for (int i = 0; i < coin.length; i++) {
                int temp = func(K - coin[i]);
                count = count < temp + 1 ? count : temp + 1;
            }
            return dp[K] = count;
        }
    }
}

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

문제

문제

출처

ICPC

런타임 에러좀 잡아주세요..ㅜㅜ

rainbow0616 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말