bdfgdfg

[레벨1] 콜라츠 추측 본문

코딩테스트/프로그래머스

[레벨1] 콜라츠 추측

marmelo12 2021. 8. 21. 21:03
반응형
#include <string>
#include <vector>

using namespace std;

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

int형 범위를 넘어서는 가능성을 생각하자

반응형
Comments