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

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

코딩테스트 연습 - 콜라츠 추측

#include <string>
#include <vector>

using namespace std;

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

계산과정에서 21억을 초과하는 경우가 발생하기 때문에 C++의 경우 계산과정에 사용하는 변수를 long long으로 변경해야한다.