[Java] 프로그래머스 : 콜라츠 추측

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

코딩테스트 연습 - 콜라츠 추측

 

풀이

문제가 어려운 건 아니고 테스트 케이스 3번에서 결과가 488이 나와서 오류가 뜨길래 찾아보니,

class Solution {
    public int solution(int num) {
    
 }

문제에서 입력값을 int 파라미터로 받지만 int의 경우 테스트 케이스 3번의 연산 과정에서 21억을 넘게되면서 이 과정에서 연산값 제한으로 계산이 뒤틀린다. 입력값을 int가 아닌 long으로 수정하면 잘 동작한다.

class Solution {
    public int solution(long num) {
        int cnt =0;
        
        while(num!=1){
            num = (num%2==0)?num/2:num*3+1;
            cnt++;
            if(cnt==500) return -1;
        }
        return cnt;
    }
}