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

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

프로그래머스

1. 문제

콜라츠 추측이란 문제인데 짝수와 홀수의 특징을 구분하여 주어진 수를 1이 되도록 해줘야 하는 문제입니다.

 

2. 풀이

어려운 문제는 아니지만 626631을 주어진 계산법대로 적용할 경우 오버플로우가 발생하여 결과값이 -1이 아닌

488로 나오는 경우가 발생하니 주의해야 합니다. 이 경우엔 형변환을 하여 해당 변수가 정상적으로 계산이 되도록

해주는 작업을 해줘야 합니다.

 

*소스코드

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

3. 느낀 점 및 추가사항

문제에 나온 조건대로 풀면 그리 어려운 문제는 아니었으나 예외 케이스가 발생하는 부분을 처리하는 과정에서

조금 애먹은 문제였다. 조건은 맞는데 답이 이상하게 나온다면 오버플로우를 꼭 고려해야 한다.