콜라츠 추측

magicdrill·2024년 3월 6일
0

콜라츠 추측

#include <string>
#include <vector>

using namespace std;

int solution(int num) 
{
    int answer = 0;
    long long temp = (long long)num;
    
    while(temp > 1)
    {
        if(temp % 2 == 0)
        {
            temp = temp / 2;
        }
        else
        {
            temp = temp * 3 + 1;
        }
        answer++;
        if(answer > 500)
        {
            answer = -1;
            break;
        }
        else
        {
            ;
        }
    }
    
    return answer;
}

0개의 댓글