[코드카타] LEVEL 2 / 21

오늘 진행 상황

LEVEL 2

콜라츠 추측

 

 

새로 배운 것

코딩테스트 연습 >  연습문제  > 콜라츠 추측

 

1-1. 입력된 수가 짝수라면 2로 나눕니다.

1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.

2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

 

나의 풀이

function solution(num) {
    let steps = 0;
    
    while (num !== 1) {
        if (num % 2 === 0) {
            num /= 2;
        } else {
            num = num * 3 + 1; 
        }
        steps++;
        if (steps >= 500) {
            return -1;
        }
    }
    
    return steps;
}

console.log(solution(6));

다른 사람의 풀이

function collatz(num) {
    var answer = 0;
    while(num !=1 && answer !=500){
        num%2==0 ? num = num/2 : num = num*3 +1;
    answer++;
  }
    return num == 1 ? answer : -1;
}
// 아래는 테스트로 출력해 보기 위한 코드입니다.
console.log( collatz(6) );