TIL 68 day 프로그래머스

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.

1-1. 입력된 수가 짝수라면 2로 나눕니다.
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요.

• 입력된 수, num은 1 이상 8000000 미만인 정수입니다.
• 입출력 예시 :
  n => result
  6 => 8
  16 => 4
  626331 => -1 (508회 나옴)

작성

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

반복을 몇 번 하게 될지 모르므로 while문을 사용했다.
처음에 조건으로 while(num===1) 이라고 작성하는 바람에 계속 실행이 되지 않았는데 나중에서야 알게되어 수정했다.
그리고 if(num === 1) return count;이 부분도 어디에 추가해야할지 헤매다가 같이 문제푸는 분의 도움을 받아 추가되었다.
여전히 한 줄 한 줄 뜯어보는 부분이 부족하다고 느껴진다.

다른 사람 풀이

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

가장 마음에 들었던 풀이이다.
풀이 과정이 짧은 분들은 더 있었지만 개인적으로 가독성을 제일 우선으로 코드를 작성해야한다고 생각하고 그런 면에서 짧다고 가독성이 좋다고 생각하지는 않기 때문에 제일 마음에 들었다.