[프로그래머스]연습문제 : 콜라츠 추측 (level 1)

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

코딩테스트 연습 - 콜라츠 추측 | 프로그래머스

 

방법 1 : 재귀함수 이용

class Solution {
    public int solution(int num) {
 
        return (int) recursiveCollatz(num, 0);
    }
 
    private long recursiveCollatz(long num, int count) {
        
        // 종료조건
        if (num == 1) {
            return count;
        }
        if (count > 500) {
            return -1;
        }
 
        // 
        if (num % 2 == 0) {
            num = recursiveCollatz(num / 2, count + 1);
        } else {
            num = recursiveCollatz(num * 3 + 1, count + 1);
        }
 
        return num;
    }
}

 

방법 2 : 반복문

class Solution {
    public int solution(int num) {
 
        return playCollatz(num, 0);
    }
 
    private int playCollatz(long num, int count) {
 
        // num이 1이 될때까지 반복문
        while (num != 1) {
 
            count++;
            num = (num % 2 == 0) ? num / 2 : num * 3 + 1;
 
            // 종료조건
            if (count > 500) {
                return -1;
            }
        }
        return count;
    }
}

 

방법 1이 방법 2보다 더 느릴거라고 생각했는데,

속도는 비슷했다. 

 

하지만 문제에 더 충실한 풀이는 방법 2 같다