[프로그래머스/Java] Lv.1 콜라츠 추측

문제

 

 

반응형

---

풀이

 

 

 

class Solution {
    public int solution(int num) {
        long n = num;               //숫자가 커질수 있으니 long으로 변환
        int answer = 0;
        
        if(n == 1) {                //먼저 n이 1일 경우를 잡음
            return 0;
        }
        
        while (n != 1) {            //n이 1이 될때까지 while을 돌림
            if (n % 2 == 0) {       //n이 짝수일경우
                n /= 2;
            } else {                //n이 홀수일경우
                n *= 3;
                n += 1;
            }
            answer++;               //answer에 카운트
            if (answer == 501) {    //answer가 500을 넘어가면 
                break;              //더이상 반복문 돌릴 필요가 없음
            }
        }
        
        if(answer<501) {
            return answer;
        }else{
            return -1;
        }
    }
}

---