[Java] 콜라츠 추측

문제

https://programmers.co.kr/learn/courses/30/lessons/12943

코딩테스트 연습 - 콜라츠 추측

 

 

풀이 참고

계산에 직접 참여하는 cal 변수

   : int형의 범위(-2,147,483,648 ~ 2,147,483,647)를 벗어날 수 있으므로 long형으로 설정했다.

 

 

코드

class Solution {
    public int solution(int num) {
        int answer = 0;
        long cal = num;
        
        while(cal != 1){
            answer++;
            if(cal%2 == 0){
                cal /= 2;
            }else{
                cal = cal*3+1;
            }
            
            if(answer > 500){
                answer = -1;
                break;
            }
        }
        return answer;
    }
}