글 읽기 - dp함수를 만들경우 배열의크기가 크면 안돌아가나요?

zmfpdlwm130 3년 전 0

작은수에서는 값이 제대로 나오지만

x의 크기가 10만 이렇게받으면 에러가 나는데

함수에서 배열의크기가 크면 받을수없어서 그런건가요?

#include <iostream>

using namespace std;

int d[1000001];
int dp(int x){
    if(x==1 || x==2 || x==3) return 1;

    if(d[x]!=0) return d[x];

    if(x%3!=0 && x%2!=0)
        return d[x] = dp(x-1)+1;
    else if(x%3!=0)
        return d[x] = min(dp(x-1),dp(x/2))+1;
    else if(x%2!=0)
        return d[x] = min(dp(x-1),dp(x/3))+1;
    else
        return d[x] = min(dp(x-1),min(dp(x/2),dp(x/3)))+1;
}

int main(){
    int n;
    cin >> n;
    cout << dp(n);
    return 0;
}

kcan1416 3년 전 2

x==1일때는 0을 리턴해야합니다
그 부분만 고쳐주시면 맞습니다

zmfpdlwm130 3년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

dp함수를 만들경우 배열의크기가 크면 안돌아가나요?

zmfpdlwm130 3년 전 0

kcan1416 3년 전 2

zmfpdlwm130 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말