[프로그래머스:Javascript] 콜라츠 수열 만들기

프로그래머스 Lv.0

- 콜라츠 수열 만들기

 

💚 문제설명

 

💚 제한조건

• 1 ≤ n ≤ 1,000

💚 풀이

function solution(n) {
    let answer = [n]
    for (let i = 0; n !== 1;) { 
        if (n % 2 === 0) {
            n /= 2;
        } else {
            n = 3 * n + 1;
        }
        answer.push(n); 
    }
    return answer;
}

 

✅ 

초기 값 n을 첫 번째 요소로 사용하여 answer 배열을 초기화해준후, for문을 사용해 n이 1이 될 때까지 계속 반복해준다.

( 사실 i 는 반복에서 사용되지 않으므로 생략가능하다. : for (; n !==1; )

n이 짝수면 2로 나누고, n이 홀수면  3 * n + 1 해준후, 

n의 현재 값을 answer에 push 해주고 return 한다.