[프로그래머스 Level 1] 콜라츠 추측 (자바스크립트)

Description

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을 반환해 주세요.

Constraints

• 입력된 수, num은 1 이상 8000000 미만인 정수입니다.

입출력 예

n	result
6	8
16	4
626331	-1

My solution

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

주어진 숫자 num이 1이 될 때까지 반복해야 하므로, while문의 조건을 num !== 1로 설정한다.

루프를 한번 돌 때마다 반복횟수인 answer를 하나씩 증가시킨다. 

 

Other's solution 1

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

반복 횟수가 500 이상일 때의 예외 처리를 && 연산자로 처리하였다. 

 

Other's solution 2

function solution(num, count = 0) {
  return num === 1
    ? count >= 500
      ? -1
      : count
    : solution(num % 2 === 0 ? num / 2 : num * 3 + 1, ++count);
}

const solution = num => collatzGuessCount(num, 0);

const collatzGuessCount = (num, acc) =>
  num === 1
    ? acc > 500
      ? -1
      : acc
    : collatzGuessCount(processCollatz(num), acc + 1);

const processCollatz = num => (num % 2 === 0 ? num / 2 : num * 3 + 1);

두 풀이 모두 삼항 연산자를 중첩하였고, 재귀함수를 이용해서 반복문 없이도 문제를 해결하였다. 

 

위의 풀이에서는 삼항 연산자를 중첩해서 쓰는 풀이었지만 삼항 연산자를 길게 늘어뜨리는 체이닝에 대해서도 궁금해서 좀 더 찾아보았다. 그러던 중 흥미로운 글을 찾았다. 

삼항연산자의 멋짐을 모르는 당신이 불쌍해 - mido

이 글의 저자는 삼항 연산자의 장점이 많다면서 강력하게 추천하고 있다. 비록 사람들이 if문에 더 익숙하지만 여러 가지 이유로 삼항 연산자가 더 낫다는 것이다. 

삼항 연산자 체이닝이 가독성을 떨어뜨린다는 말을 듣고 지양하려고 했었는데, 좀 더 적극적으로 이용해야겠다는 생각이 들었다. 잘만 사용하면 장점이 많다는 것을 알게 되었다.