본문 바로가기

코딩테스트

프로그래머스_1단계_콜라츠 추측 C++

 

문제풀이:

#include <string>

using namespace std;

int solution(int num){
    long long n = num;
    int answer = 0;
    
    while(true){
        
        if(n==1)
            break;
        
        n%2 == 0 ? n/=2 : n = 3*n + 1;
        answer++;
        
        if(answer==500){
            answer=-1;
            break;
        }

    }
    return answer;
}