[프로그래머스] 콜라츠 추측 (lv.1)

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

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

 

[문제 풀이]

 

1. 해당 매개변수를 그대로 사용하면 Overflow가 발생된다.

2. 주어진 수가 1 ~ 8_000_000 이므로 long 타입으로 변환하여도 손실되는 값이 없으므로, 변환해도 된다.

3. 1인 경우에는 바로 값을 반환해야 하기 때문에 1을 예외처리해준다.

4. 나머지는 문제에서 주어진대로 작성한다.

  4-1. 입력된 수가 짝수라면 2로 나눈다.

  4-2. 입력된 수가 홀수라면 3을 더하고 1을 나눈다.

  4-3. 1일 때까지 반복한다.

  4-4. 500번을 반복해도 1이 되지 않는다면 -1을 반환한다.

 

[소스 코드]

 

public class CollatzConjecture {
    public static void main(String[] args) {
        int num = 626331;

        System.out.println(solution(num));
    }

    private static int solution(int num) {
        long answer = num;

        for (int i = 0; i < 500; i++) {
            // 주어진 수가 1인 경우와 해당 수를 계산 후 1인지 판별하는 부분을 한번에 처리
            if (answer == 1) {
                return i;
            }

            if (answer % 2 == 0) {
                answer /= 2;
                continue;
            }

            answer = answer * 3 + 1;
        }

        return -1;
    }
}