프론트엔드 개발자의 기록 공간

[프로그래머스 JavaScript] 콜라츠 추측 본문

알고리즘_JS/프로그래머스_Level1

[프로그래머스 JavaScript] 콜라츠 추측

[리우] 2021. 7. 15. 22:09

🚩 프로그래머스 Level1 콜라츠 추측

 

입출력 예

n result
6 8
16 4
626331 -1

 

function solution(num) {
    var answer = 0;
    let i = 0;
    while(num !== 1 && i < 500){
        num = num % 2 === 0 ? num/2 : num*3+1;
        i++;
    }
    //num이 1이면 반복횟수 리턴, 아니면 -1
    answer = num === 1 ? i : -1
    return answer;
}
728x90
Comments