[Programmers] Lv1: 콜라츠 추측(12943)

문제

- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12943

 

풀이

class Solution {
    public int solution(int num) {
        int answer = 0;
        long n = num; // 숫자범위 주의!
        while (n != 1) {
            answer += 1;
            if (n % 2 == 0) {
                n /= 2;
            } else {
                n = n * 3 + 1;
            }
            
            if (answer >= 500) {
                answer = -1;
                break;
            }
        }
        return answer;
    }
}