문제 23. 콜라츠 추측

 

겉만 어렵게 생겼지 막상 코드로 짜면 굉장히 쉬운 문제이다.

반복문을 사용하지 않고 푸는 방법을 검색해보았는데

재귀함수를 사용해야해서 비추천할 것 같다.

(이유 : StackOverflow가 발생할 수 있다)

 

제출한 코드 : 

 

function solution(num) 
{
    let count = 0;
    while(num != 1)
    {
        num = num % 2 == 0 ? num / 2 : num * 3 + 1;
        count++;
    };
    return count <= 500 ? count : -1; 
}