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

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

 

 

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/courses/30/lessons/12943

코딩테스트 연습 - 콜라츠 추측 | 프로그래머스

 

핵심 

int 로 주어진 값을 long으로 변환

문제 자체는 단순한 편이다. 하지만, 작업을 최대 500회 곱하기나 나누기를 반복하게 된다. 

입력된 수가 int로 주어졌지만, 곱하기를 반복하게 되면 3지수승으로 값이 증가하게 된다. 

 

 

 

추가적으로 더 궁금한 점 있으면 댓글 달아주세요

 

 

코드

class Solution {
  public int solution(int num) {
   long n = num;
     
    // turn = 0; n이 처음부터 1로 주어지는 경우 
    for(int turn = 0;  turn <= 500; turn++) {
        if(n == 1) {
            return turn;
        }
        if( n % 2 == 0) {
            n /= 2;
        }else {
            n = n*3 + 1;
        }
    }
 
    return -1;
  }
}