codeup 3733 우박수 길이 (3n+1) (large)

문제

https://codeup.kr/problem.php?id=3733 

우박수 길이 (3n+1) (large)

 

코드

 

 

#include <stdio.h>
#include <stdlib.h>

int memo[10000001] = {};

// x의 우박수 리턴해줌
long long int f(long long int x, long long int len){

    if(x < 10000001 && memo[x] != 0)
        return len + memo[x];


    if(x % 2 == 1)
        x = 3*x+1;
    else
        x /= 2;

    return f(x, len+1);

}

int main(){

    memo[1] = 1;

    long long int result;
    long long int maxNum = -1;
    long long int maxResult = -1;

    int a,b;
    scanf("%d %d", &a, &b);

    for(int i = a ; i <= b; ++i){
        memo[i] = f(i, 0);
        if(maxResult < memo[i]){
            maxResult = memo[i];
            maxNum = i;
        }
    }

    printf("%lld %lld", maxNum, maxResult);

    return 0;
}