글 읽기 - 런타임 에러가 발생하네요..

corona10 8년 전 0

런타임 에러가 발생하네요.. 뭐 때문에 그럴까요? 다른 분 테스트 케이스 몇개 돌려보는데 답은 나옵니다 .^^

#include <iostream>
/**
 BOJ 2294
 **/
using namespace std;

constexpr int N = 101;
constexpr int K = 10001;

int d[K] = {0,};
int map[N] = {0, };

int calculate(int n, int k)
{
    /**
     d[15] = min(d[14], d[7] , d[1]) + 1;
     d[14] = min(d[13], d[9], d[2]) + 1;
     d[13] = d[12], d[1
       .
       .
       .
     d[1] = 1
     d[5] = 1
     
    **/

    if(d[k] > 0)
    {
        return d[k];
    }else{
        int val = K;
        for(int i = 1; i <= n; i++)
        {
            int idx = k - map[i];
            int temp = 0;
            if(idx > 0)
            {
                temp = calculate(n, idx);
            }
            if(temp < val && temp != 0)
                val = temp;
        }
        
        d[k] = val + 1;
        if(d[k] > K)
            return -1;
        return d[k];
    }

    return -1;

}

int main()
{
    int n, k;
    cin >> n >> k;
    for(int i = 1; i <= n; i++)
    {
        int val;
        cin >> val;
        map[i] = val;
    }
    
    for(int i = 1; i <= n; i++)
    {
        d[map[i]] = 1;
    }
    
    cout<<calculate(n, k)<<endl;
    return 0;
}

corona10 8년 전 0

저도 푼지 좀 되서 기억이 좀 가물가물하긴 하는데

동전 금액 큰 경우에 런타임 에러가 납니다 가령들면 동전금액이 12000인 경우?

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

문제

문제

출처

ICPC

런타임 에러가 발생하네요..

corona10 8년 전 0

corona10 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말