프로그래머스 콜라츠 추측

class Solution {
    public int solution(int num) {
        int count = 0;
        long tmp = num;
        /*
        간단함 그냥 여기에 맞춰서 코딩하면됨
        1-1. 입력된 수가 짝수라면 2로 나눕니다. 
        1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
        2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.
        */
        while (tmp != 1) {
            //count가 0부터 시작했으므로 500이 되는 순간 -1을 리턴해주기
            if (count == 500) {
                return -1;
            }

            if (tmp % 2 == 0) {
                tmp /= 2;
            } else {
                tmp *= 3;
                tmp++;
            }
            count++;
        }
        return count;
    }
}

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

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