[프로그래머스, 12943] 콜라츠 추측 (java)

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

프로그래머스

728x90

---

메모리: 77.9 MB, 시간: 0.04 ms

사용 알고리즘: 구현, 비트 연산자

 

class Solution {
    public int solution(int num) {
        int answer = 0;
        
        long n = num;
        while(n > 1) {
            
            if(++answer == 501) { // 400번 반복할 때까지 1이 되지 않은 경우
                answer = -1; // -1 반환
                break;
            }
            
            if((n & 1) == 0) { // 짝수인 경우
                n = n >> 1; // 2 나눔
            } else { // 홀수인 경우
                n = n * 3 + 1; // 3을 곱하고 1을 더함
            }
        }
        
        return answer;
    }
}