[DK]Programmers - 콜라츠 추측 - C++

 

출처 : https://programmers.co.kr/learn/courses/30/lessons/12943?language=cpp 

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

 

#include <string>
#include <vector>

using namespace std;

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