[프로그래머스 코딩테스트] 콜라츠 추측

[정수 내림차순 배치하기]

문제 설명 :

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 미만인 정수입니다.

 

📁 입출력 예시

👉🏻  답안

function solution(num) {
  let result = 0;
  for (let i = 1; i < 501; i++) {              // 500에서 끝나야함
    if (num !== 1) {                           // num이 1이 아니면
      num % 2 === 0 ? (num = num / 2) : (num = num * 3 + 1);  // 짝 홀에 따라 계산
      result++;                                              // 계산하면 result 증가
    } else if (num === 1) {                                  // 1이면
      return result;                                         // 종료
    }
  }
  return result < 499 ? result : -1;                         // result의 500여부에 따라 반환
}

 

📑  간단한 설명

고민을 많이 했지만 다른 방식으로 풀기가 어려워서 그냥 순서도 그린대로 코드를 짬..

 

💪🏻 공부하면 좋을 답안

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);

1. solution 함수로 파라미터가 (num, 0)인 collatz 함수를 만듦

2. collatz 함수의 파라미터를 num과 acc(누적값)으로 받아서, 삼항 연산자 2개에 넣음

 

• 1이 아니면 =>  1) acc > 500 -> -1    2) 아니면 return acc
• 1이면 => num은 process에 파라미터로 넒기고, acc는 +1

3. process 함수에서 num을 삼항연산자를 통해서 짝홀 구분하여 /2 or *3 +1해줌

-> 재귀함수와 삼항 연산자를 통한 방법인데, 솔직히 이 답안에서 3)까지 가는건 괜찮은데 이것이 다시 2)로 어떻게 작동하는지는 모르겠다.. 나중에 내공 쌓이면 다시 뜯어보겠다..