코딩테스트 - 콜라츠 추측

프로그래머스 레벨 1 테스트

#include <string>
#include <vector>
 
using namespace std;
 
int solution(int num) {
    int answer = 0;
    
    int iCount = 0;
    long long Number = num;
    
    while(true)
    {
        if(Number == 1)
            return iCount;
        
        if(Number % 2 == 0)
            Number *= 0.5;
        else
        {
            Number *= 3;
            ++Number;
        }
        ++iCount;
        
        if(iCount > 500)
            return -1;
    }
    
    return answer;
}

최초 답안

int CollatzFunc(long long iNumb)
{
    int iCount = 0;
 
    while (true)
    {
 if (iNumb == 1)
 return iCount;
 
        (iNumb % 2 == 0) ? iNumb *= 0.5 : (iNumb *= 3) += 1;
        ++iCount;
 
        if (iNumb == 1)
            return iCount;
    }
}

함수화하여 깔끔하게 정리한 것.

1-2. 규칙에 의해 int변수인경우 오버플로우가 나므로 long long으로 선언