[알고리즘 문제] 콜라츠 추측

http://tryhelloworld.co.kr/challenge_codes/13

( 문제 ) Level2

1937년 Collatz란 사람에 의해 제기된 이 추측은, 입력된 수가 짝수라면 2로 나누고, 홀수라면 3을 곱하고 1을 더한 다음, 결과로 나온 수에 같은 작업을 1이 될 때까지 반복할 경우 모든 수가 1이 된다는 추측입니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. collatz 함수를 만들어 입력된 수가 몇 번 만에 1이 되는지 반환해 주세요. 단, 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요.

( 구현 - 자바 )

Collatz.java

class Collatz {

    public int collatz(long num) {

        int answer = 0;

        while (num > 1) {

            if (num % 2 == 0) {

                num = num / 2;

            } else {

                num = (num * 3) + 1;

            }

            answer++;

            if (answer == 500) {

                answer = -1;

                break;

            }

        }

        return answer;

    }

    // 아래는 테스트로 출력해 보기 위한 코드입니다.

    public static void main(String[] args) {

        Collatz c = new Collatz();

        int ex = 6;

        System.out.println(c.collatz(ex));

    }

}

( 결과 출력 )

8

실행시간: 65ms

! 결과 제출시 6728, 1274, 1252662 세 값으로 테스트 함. 

마지막 1252662를 num 값으로 넘기면 숫자가 너무 커지기 때문에 파라미터 타입을 int에서 long으로 바꿔줘야 에러가 나지 않는다.