프로그래머스 1단계 - 콜라츠 추측

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

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

 

 

주어진 파라미터 int num을 그냥 사용하면 테스트3에서 계속 488 로 값이 나온다.

중간에 int의 최대값인 2,147,483,647이 넘어가면서 오버플로우가 발생한다.

파라미터를 long num으로 변환하여 해도된다.

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