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

알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.

Problem📄

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

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

---

Think🤔

일단 방법에서 하라는대로 해본다.

짝수라면 2로 나누고, 또는 홀수라면 3을 곱하고 1을 더 해준다. 그리고 

결과가 1이 나올때까지 반복하고 그 과정이 반복될 때마다 카운트해주면 될 것 같다.

---

Solution✍

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

문제가 말한대로 짯는데 500번 시도해도 1이 되지 못하면 -1이 되어야 하는데

626331은 488번에 풀린다 근데 이게 overflow가 되면서 중간에 값의 범위를 아마 넘어가지 못하는 것 같다.

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

---

Review🤩

오버플로우(넘쳐흐른다)가 발생할 수 있으므로 이 부분도 잘 생각해서 코딩을 해야겠다.

---