[Programmers]콜라츠 추측(난이도:★★★)

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

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

class Solution {
    public int solution(int num) {
        return solutionA(num);
    }
    public int solutionA(int n){
        int counter = 0;
        // long으로 선언하여 각 단계 수행시 int 범위가 초과되어 오류가 나는것을 막을것
        long num = (long)n;
        while(num != 1L){
            counter++;
            if(num % 2L == 0L)
                num /= 2L;
            else{
                num *= 3L;
                num ++;
            }
            if(counter > 500)
                return -1;
        }
        return counter;
    }
}