콜라츠 추측

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

num에 3을 곱할 때 int의 범위를 넘어가는 경우가 생긴다.

그러므로 long으로 해결해야 한다.