카테고리 없음

프로그래머스 - 콜라츠 추측

miffy짱 2022. 8. 6. 12:12
반응형

오호라!

 

#include <string>
#include <vector>

using namespace std;

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