글 읽기 - 동전 2 문제 런타임 오류.....

haung921209 7년 전 0

런타임 오류는 보통 범위가 넘어가는 경우에 생기지 않나요???

여기서 범위가 넘어갈 이유가 없어 보이는데.... 혹시 어떤 이유인지 알 수 있을까요???

#include <iostream>
#include<cmath>
#define ull unsigned long long
#define sll signed long long
using namespace std;
int main(){
    int n,k;cin>>n>>k;
    int coin[120];int countt[10300];
    for(int i=1;i<=k;i++)countt[i]=999;
    for(int i=1;i<=n;i++){cin>>coin[i];countt[coin[i]] = 1;}
    
    for(int i=1;i<=k;i++){
        for(int j=1;j<=n;j++)
        {
            if(i-coin[j]>0)
            {
                if(countt[i]>countt[i-coin[j]]+1)
                    countt[i]=countt[i-coin[j]]+1;
            }
        }
        
        
    }
    cout<<countt[k]<<endl;
    
    return 0;
}

kdk8361 7년 전 0

동전의 액면가가 k보다 작거나 같다는 설명이 없는걸로 봐서는 그거문제지 싶네요.

haung921209 7년 전 0

감사합니다 아까 수정하면서 그 부분으로 봐서 수정해서 통과했습니다

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

문제

문제

출처

ICPC

동전 2 문제 런타임 오류.....

haung921209 7년 전 0

kdk8361 7년 전 0

haung921209 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말