[프로그래머스] 콜라츠 추측

 

• 풀이

#include <string>
#include <vector>

using namespace std;

int solution(int num) {
    long long n = num;
    int answer = 0;

    while(1){
       
        if(n==1) break;
        
        n%2 == 0 ? n/=2 : n = n*3 + 1;
        answer++;
        
        if(answer==500){
            answer=-1;
            break;
        }
    }
    return answer;
}
//제한에서 8000000미만의 정수라고 하였으므로 크기 제한때문에 int형에서 long long 형으로 변환시켜줘야 한다.