글 읽기 - 런타임 에러 원인

gshs340507 5년 전 0

런타임 에러 원인이 뭘까요...

범위 기반으로 for문 돌린거 수정해도 똑같네요

#include <bits/stdc++.h>
#define MAX 10010
#define INF 987654321

using namespace std;

int TopDown(int x);

vector <int> coin;
int memo[MAX];

int main()
{
    int numOfCoin;
    int sumOfCoin;
    cin >> numOfCoin >> sumOfCoin;
    for(int i = 0; i < numOfCoin; i++){
        int data;
        cin >> data;
        coin.push_back(data);
        memo[data]++;
    }
    cout << TopDown(sumOfCoin);
}

int TopDown(int x)
{
    int res = INF;
    if(x <= 0){
        return INF;
    }
    if(memo[x] != 0){
        return memo[x];
    }
    for(auto i : coin){
        memo[x - i] = TopDown(x - i);
        if(memo[x - i] < res){
            res = memo[x - i];
        }
    }
    return memo[x] = res + 1;
}

djm03178 5년 전 1

36번째 줄 x - i가 어디까지 내려갈 수 있을까요?

gshs340507 5년 전 0

아.. x - i가 -가 나오네요.. 감사합니다!

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

문제

문제

출처

ICPC

런타임 에러 원인

gshs340507 5년 전 0

djm03178 5년 전 1

gshs340507 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말