프로그래머스 - 콜라츠 추측 / JAVA (자바) 코딩 알고리즘 연습

반응형

간단한 문제였는데

주의해야할 점은 주어진 파라미터 int를 그대로 받으면 int 범위를 초과해버려서 long으로 형변환을 한 후에 진행해야 되는게 함정....ㅋㅋㅋㅋㅋ

class Solution {
    public int solution(int n) {
        long num = n;
		int cnt = 0;

		while (num != 1) {
			if (num % 2 == 0) {
				num /= 2;
				cnt++;
			} else if (num % 2 == 1) {
				num = num * 3 + 1;
				cnt++;
			}
			if(cnt > 500) {
				return -1;
			}
		}
		        
        return cnt;
    }
}