콜라츠 추측 / 프로그래머스 연습문제 / programmers / level1 / Java

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

코딩테스트 연습 - 콜라츠 추측

---

이번문제는 콜라츠 추측이다. 콜라츠라는 사람이 제기했다는데, 뭐 특정 조건을 반복하면 1이 나온다는 것이다.

그래서 몇 번 안에 결과가 나오는지에 대한 건데, 요건 그냥 문제를 보고 그 알고리즘을 그대로 구현하려고만 해도 금방 맞출 수 있는 수준이다.

 

[규칙]

1-1. 입력된 수가 짝수라면 2로 나눕니다.
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

 

[작성코드]

class Solution {
    public int solution(int num) {
        int answer = 0;
        long temp = num;
        while (temp >= 1) {
            if (temp == 1) {
                break;
            } else if (temp % 2 == 0) {
                temp = temp / 2;
                answer++;
            } else {
                temp = (temp * 3) + 1; 
                answer++;
            }
            
            if (answer > 500) {
                answer = -1;
                break;
               
            }
            
        }
        
        System.out.println(answer);
        return answer;
    }
}

경우에 따라서는 삼항 연산자를 써도 되고 포문을 i < 500일때까지 반복해서 해도 되고 작성할 수 있는 코드는 다양하다. 끝!

 

---

[깃허브링크]

https://github.com/RUCKUSJERRY/practiceOfAlgorithm/blob/main/Prs_Pratice/src/com/level01/collatz.java

GitHub - RUCKUSJERRY/practiceOfAlgorithm