[프로그래머스] 콜라츠 추측

---

title: "콜라츠 추측"
category: 프로그래머스[Level-1]
tags: [C++, JavaScript, 프로그래머스]
date: "2021-01-20"

---

문제 링크

콜라츠 추측

C++

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(int num) {
    int answer = 0;
    long numLong = num;     // int 범위 초과

    for(int i=0; i<500; i++){
        if(numLong==1) break;
        numLong = numLong&1 ? numLong*3+1 : numLong/2;
        answer++;
    }
    answer = answer==500 ? -1 : answer;

    return answer;
}

JavaScript

function solution(num) {
  var answer = 0;

  for (let i = 0; i < 500; i++) {
    if (num === 1) break;
    num = num & 1 ? num * 3 + 1 : num / 2;
    answer++;
  }
  answer = answer === 500 ? -1 : answer;

  return answer;
}