[JavaScript][Programmers] 콜라츠 추측

조준형·2021년 8월 14일
0

Algorithm

목록 보기
70/142
post-thumbnail

🔎 콜라츠 추측

❓ 문제링크

https://programmers.co.kr/learn/courses/30/lessons/12943

📄 제출 코드

function solution(num) {
    var answer = 0;
    while (num != 1) {
        num % 2 == 0 ? num /= 2 : num = num * 3 + 1;
        answer++;
        answer > 500 ? answer = -1:answer=answer
    }
    return answer
}
let num = 6;
console.log(solution(num));

콜라츠 추측은 아래 3과정을 거쳐 모든 수를 1로 만들 수 있다는 추측.
1-1. 입력된 수가 짝수라면 2로 나눕니다.
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

그래서 단계를 그대로 구현 해주면 된다.
문제에서 500이 넘어가면 -1을 리턴하라 하였음! 주의!

profile
깃허브 : github.com/JuneHyung

0개의 댓글