콜라츠 추측

풀이

class Solution {
    public long solution(long num) {
        long answer = 0;

        while (num != 1) {
            if (num % 2 == 0) {
                num = num / 2;
            } else {
                num = num * 3 + 1;
            }

            answer++;

            // 무한 루프 방지
            if (answer > 500) {
                answer = -1;
                break;
            }
        }

        return answer;
    }
}

 

프로그래머스