글 읽기 - 런타임 에러 질문

rlathdwls2 4년 전 0

안녕하세요? 질문 읽어주셔서 감사합니다.

제가 작성한 코드에서 왜 런타임 에러가 발생하는지 찾지 못하고 있습니다.

답변 달아주시면 문제 해결에 큰 힘이 될것 같습니다.

감사합니다.

#include <iostream>
#include <stdio.h>
#include <string.h>
#define MAX 101
#define INF 987654321

using namespace std;
typedef long long LL;
int dp[10002];
int coins[101];
int n, k;

int solve(int n){
    for(int i = 0 ; i <= k ; i++)
        dp[i] = INF;
    
    for(int i = 0 ; i< n ; i++){
        dp[coins[i]] = 1;
    }
    
    
    for(int money = 1 ; money<= k ; money++){
        for(int idx = 0 ; idx < n ; idx++){
            int coin = coins[idx];
            if(coin>money) continue;
            for(int cnt = 1 ; cnt*coin < money ; cnt++){
                if((money - (cnt*coin)) < 0) continue;
                dp[money] = min(dp[money], dp[money-(cnt*coin)]+cnt);
            }
        }
    }
    
    
    return dp[k];
}

void build(){
    for(int i = 0 ; i < n ; i++){
        cin>>coins[i];
    }
}


int main(int argc, const char * argv[]) {
    cin>>n>>k;
    build();
    int ret = solve(n);
    if(ret == INF){
        cout<<-1<<endl;
    }else{
        cout<<ret<<endl;
    }
    
    
    return 0;
}

wjsqjawns 4년 전 1

동전의 최대 가치는 100,000인데, dp 배열의 크기는 그것보다 작네요.

아마 18번째 줄에서 문제가 발생할 거에요.

rlathdwls2 4년 전 1

감사합니다 DP 배열의 크기를 바꾸고 나니 해결되었네요

친절한 답변 감사드립니다

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

문제

문제

출처

ICPC

런타임 에러 질문

rlathdwls2 4년 전 0

wjsqjawns 4년 전 1

rlathdwls2 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말