글 읽기 - 메모리 초과 c++

kbg07015 3년 전 0

이유를 모르겠습니다 ㅠㅠ

배열의 수가 많은건지, 문제해결방법이 비효율적인건지

직접적인 정답보다 힌트주시면 감사하겠습니다

#include <iostream>

using namespace std;
int makeone(int);
int dparr[1000000];
int main()
{
    int X{0};
    cin>>X;
    cout<<makeone(X);
    return 0;
}
int makeone(int x){
    if(x==2||x==3)
        return 1;
    if(dparr[x]!=0)
        return dparr[x];
    int first{0},second{0},third{0},result;
    if(!(x%3))
        first=makeone(x/3);
    if(!(x%2))
        second=makeone(x/2);
    third=makeone(x-1);
    
    
    if((!first)&&(second))
        result=(second>third)?third:second;
    else if((!second)&&(first))
        result=(first>third)?third:first;
    else if((!first)&&(!second))
        result=third;
    else{
        result=(first>second)?second:first;
        result=(result>third)?third:result;
    }
    
    return dparr[x]=result+1;
}

circlezer0 3년 전 0

제 생각에는 함수를 재귀호출하는 횟수가 너무 많은 것 같습니다...

재귀말고 다른 방식의 풀이가 필요할 것 같습니다.

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

문제

문제

출처

ICPC

메모리 초과 c++

kbg07015 3년 전 0

circlezer0 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말