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

🫡 문제

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

🫡 코드

class Solution {
    public int solution(int num) {
        int answer = num;
        int count = 0;

        for (int i = 0; i < 500; i++) {
            if (answer == 1) { //주어진 수가 1일 때
                break;
            } else if (answer % 2 == 0) { //짝수일 때
                answer = answer / 2;
                count++;
                if (answer == 1) {
                    break;
                }
            } else if (answer % 2 == 1){ //홀수일 때
                answer = (answer * 3) + 1;
                count++;
                if (answer == 1) {
                    break;
                }
            }
        }

		//작업을 500번 반복했음에도 1이 되지 않았을 때
        if (answer != 1) {
            count = -1;
        }

        return count;
    }
}

🫡 풀이

1-1. 입력된 수가 짝수라면 2로 나눕니다.
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.
3. 주어진 수가 1인 경우에는 0을 반환합니다.
4. 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환합니다.