[프로그래머스] Lv.1 콜라츠 추측 (JavaScript)

🔐 문제

콜라츠 추측은 모든 숫자를 1로 만들 수 있다는 추측이다.
주어진 숫자를 가지고 아래 작업을 1이 될 때까지 반복한다.
이러한 작업을 몇 번이나 반복해야하는지 반환하는 함수를 만들어라.

• 짝수일 경우 2로 나눈다
• 홀수일 경우 3을 곱하고 1을 더한다

예)
주어진 숫자 : 5
5 > 16 > 8 > 4 > 2 > 1
결과 : 5번 반복함

🔑 풀이

function solution(num) {
    let answer = 0;
    
    for (let i=0; i < 500; i++) {
        if (num !== 1) {
            if (num % 2 === 0) {
                num /= 2;
            } else {
                num = num * 3 + 1;
            }
        } else {
            return answer = i;
        }
    }   
    return answer = -1;
}

• 500회까지는 for문을 반복해주며, 500회를 넘길 경우 -1을 반환해주는 식
• 반복문 안에서는 num이 1이 아닐때와 1일때로 나누어준다
• num이 1이 아닐때는 짝수와 홀수에 맞게 반복시켜주고, num이 1일 때는 바로 횟수인 i를 반환한다