[프로그래머스/c++] LV1 콜라츠 추측

https://school.programmers.co.kr/learn/courses/30/lessons/12943

프로그래머스

int num 변수를 그대로 사용하려고 해서 풀리지 않았던 문제이다.

 

주어진 수가 int값의 범위를 넘기 때문에 long long으로 바꿔서 문제를 해결해야한다. 

#include <string>
#include <vector>

using namespace std;

long long solution(int num) {
    int answer = 0;
    long long n = num;
    for(long long i = 0; i < 500; i++){
        if(n==1){
            answer = i;
            break;
        }
        else
            answer = -1;
        
        n%2 == 0 ? n = n / 2 : n = (n * 3) + 1;
    }
    return answer;
}