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

hhkim·2023년 6월 20일
0

Algorithm - JavaScript

목록 보기
14/188
post-thumbnail

풀이 과정

  • 결과가 1이 될 때까지 반복하되 500번이 넘으면 멈추기: 반복문을 도는 조건은 주어진 숫자가 1이 아니고 반복 횟수가 500보다 작은 경우

코드

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

0개의 댓글