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

class Solution {
    public int solution(int number) {
        long num = number; // 이거 없어서 계속 틀렸음... long으로 해야 큰 수일 때도 처리가능
        int ans = 0;
        
        while (num != 1) {
            if (num % 2 == 0) {
                num /= 2;
            } else {
                num = num * 3 + 1;
            }
            ans++;
            if (ans == 500) {
                return -1;
            }
        }
        
        return ans;
    }

    public static void main(String[] args) {
        int n = 626331;

        Solution sol = new Solution();
        int result = sol.solution(n);
        
        System.out.println(result);
    }
}