[LV1/JAVA] 콜라츠 추측

 

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

프로그래머스

 

 

1. while 문을 사용했기 때문에 제한조건을 만족하면 break 문으로 반복문을 빠져나가야 한다

2. 오버플로우 발생을 방지해서 애초에 num의 자료형을 long형으로 바꾸는 방법도 있다

 

내 풀이

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

        return answer;
    }
}