코딩테스트 연습 - 콜라츠 추측 | 프로그래머스 js ★☆☆☆☆

코딩테스트 연습 - 콜라츠 추측 | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - 콜라츠 추측

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

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

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

 

---

내 코드

function solution(num) {
  let count = 0;

  while (num !== 1 && count < 500) {
    if (num % 2 === 0) num /= 2;
    else {
      num = num * 3 + 1;
    }    
    count++;
  }
  return count >= 500 ? -1 : count;
}

while문 돌리면서 카운트 올려주고 카운트가 500 넘어가면 -1, 아니면 카운트 리턴했다.

 

---

다른 사람 코드는 내 코드처럼 while문 쓰기와 재귀함수 쓰는 방식이었다. 두 방법 말고 다른 방법은 없었다.

 

반복문과 재귀문을 비교하면 아무래도 반복문이 나았다.