본문 바로가기
알고리즘 문제풀이/Programmers - 자바

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

by 올리브영 2023. 3. 25.
728x90
반응형
class Solution {
    public int solution(long num) {
        int answer = 0;
        if(num==1){
            return 0;
        }
        while(true){
            if(num%2==0){
                num/=2;
                answer++;
            }
            else if(num%2!=0){
                num = (num*3)+1;
                answer++;  
            }
            if(answer>=500){
                return -1;
            }
            if(num==1){
                break;
            }   
        }

        return answer;
    }
}
728x90
반응형