LV. 1 :: 콜라츠 추측

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

프로그래머스

 

function solution(num) 
{
    var answer = 0;
    var count = 0;
    
    for (i=1; i<=500; i++)
    {
        if (num==1) {answer = 0; break;}
        // 주어진 수가 1인 경우에는 0을 반환합니다.
        
        else if (num%2==0) 
        { // 입력된 수가 짝수라면 
            num=num/2; // 2로 나눕니다.
            count += 1; // 카운트를 추가합니다.
            if (num==1) {break;} // 수가 1이 된다면 작업을 종료합니다.
        }
        
        else if (num%2!==0) 
        { // 입력된 수가 홀수라면
            num=3*num+1; // 3을 곱하고 1을 더합니다.
            count +=1; // 카운트를 추가합니다.
            if (num==1) {break;} // 수가 1이 된다면 작업을 종료합니다.
        }
    }
    
    if ((count>=500)&&(num!==1)) 
        { // 카운트가 500이 넘었는데도 수가 1이 되지 않는다면
            count = -1; // 카운트를 -1로 만듭니다.
        }
    
    return answer = count;
    // 카운트를 답으로 낸다. 
}