프로그래머스) 콜라츠 추측

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

프로그래머스

public class CollatzConjecture {
	public int solution(long num) {
		int answer = 0;
		if (num != 1) {
			for (int i = 1; i <= 500; i++) {
				if (num % 2 == 0) {
					num /= 2;
				} else {
					num = num * 3 + 1;
				}
				if (num == 1) {
					answer = i;
					break;
				}
			}
			// 반복문 종료시점에서 answer 값이 0일 경우 -1 리턴
			if (answer == 0) {
				answer = -1;
			}
		}
		return answer;
	}
}

• 로직 자체는 어려운게 없었음
• int 형의 범위 이탈 (Overflow, 오버플로우) 를 찾아내는 것이 중요했던 문제 같음
• 디버깅 열심히 돌리자..!