프로그래머스 JS 콜라츠 추측

이명진·2022년 2월 4일
0

코드카타

목록 보기
9/69

콜라츠 추측

콜라츠 추측 이라고 해서 콜라츠라는 사람이 주어진 수가 1이 될때까지 다음 작업을 반복하면 모든 수를 1로 만들 수 있다는 추측이다.
짝수 일때는 2로 나누고 홀수일때는 3을 곱하고 1을 더한다.
1이될때까지 반복 하는 것인데 왜 이런짓을 하는지 모르겠다
아무튼 문제는 짝수 작업을 하든 홀수 작업을 하든 몇번 만에 1로 만들었는가를 구하는것이다.
500회를 넘어가면 -1을 리턴한다.

내 풀이

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

반복문을 써서 문제를 풀었다. 검색 없이 스스로의 힘으로 풀었다.
난이도는 별 5개 중에 2개정도되는것 같다.

profile
프론트엔드 개발자 초보에서 고수까지!

0개의 댓글