프로그래머스(Level1-49)콜라츠 추측

LEE ·2022년 2월 26일

문제 요약:

구현코드:

class Solution {
    public int solution(int num1) {
        int answer = 0;
        long num=num1;
        while(num!=1){
            if(num%2!=0){
                num=num*3+1; 
            }else{
                num/=2;
            }
            answer++;
            if(answer==500){
                answer=-1;
                break;
            }

        }
        return answer;
    }
}

코드해석:
문제는 간단하다 짝수인지 홀 수인지 판단해서 값이 1이 될때까지 반복해주면된다.
그리고 500번째가 되면 -1을 해주면 되는문제!

0개의 댓글