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

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

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

주어진 num값이 int 형이므로 범위가 초과할수 있어 long으로 변환 후 
알고리즘 구현함

import java.util.*;

// 콜라츠 추측

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