[Java] 콜라츠 추측

🔗 링크

콜라츠 추측

프로그래머스

📌 문제 설명

• Collatz라ㄴ 사람에 의해 제기된 추측을 보고 몇 번을 반복해야 하는지 반환해라
  단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 -1을 반환

👀 예제

✏️ 풀이 순서

1. num이 1이 아닐 때 while문으로 반복
2. cnt가 500번이면 -1 반환
3. 조건문 사용해서, 짝수라면 나누기 2, 홀수라면 곱하기 3 플러스 1.
4. cnt값 반환

💻 코드

class Solution {
    public int solution(int num) {
        int answer = 0;
        
        while (num != 1) {
            if (answer == 500) {
                return -1;
            }
            
            if (num % 2 == 0) {
                num /= 2;
            } else {
                num = num * 3 + 1;
            }
            answer++;
            
        }
        return answer;
    }
}

💡 결과

잉..? 488번인데 왜 -1..?

 

찾아보니 입력받은 값이 int형이라서 오버플로우가 발생한단다.

long값으로 바꾸면 된다길래 냉큼 바꿨다!

---

💻코드

class Solution {
    public int solution(long num) {
        int answer = 0;
        
        while (num != 1) {
            if (answer == 500) {
                return -1;
            }
            
            if (num % 2 == 0) {
                num /= 2;
            } else {
                num = num * 3 + 1;
            }
            answer++;
            
        }
        return answer;
    }
}

💡결과

잘 나온다👏

이렇게 또 하나를 배워간다. 이런 걸 알아내는 사람은 천재인가?

---

📚Reference