본문 바로가기
==4. 프로그래머스 & 코테문제==/Java 문제 풀이

[Java/프로그래머스 LV.1] 콜라츠 추측

by Dohi._. 2024. 9. 26.
728x90

 

링크

 

문제설명

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.

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


예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다.

위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요.

단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.

 

제한사항

  • 입력된 수, num은 1 이상 8,000,000 미만인 정수입니다.

 

풀이

이 문제의 조건은 500번 반복을 하는 동안에 

반복되는 작업을 진행하다가 1이되는 상황이 되었을 때  반복 횟수를 을 반환하고 

반복이 끝나고도 1이 되지 않으면 -1을 반환 하는 문제입니다.

 

for문을 이용해서 501번을 반복하였고 

처음 숫자가 1이 올 수 있기 때문에 검증을 맨앞에 두었습니다

 

501번을 반복한 이유

0번째 (num이 초기값이 1일경우 검증) 후에 반복

결국 반복한 횟수만큼 처음에 리턴이 되고 

501번째에는 500번 검증을 하고

501번째 반복을 해도 검증하지 않고 -1을 반환한다

 

<501로 보면 확실하게 보이지 않아서

<=500로 작성하였다 

 

또한 int num 을 long으로 변경하였는데 

사실 로직을 long 변수명 = (long)num; 으로하는게 좋을 것같지만

그냥 파라미터를 long으로 수정하였다

 

long으로 한 이유는 큰수가 홀수 일 경우  int 의 범위인 -2147483648 ~ 2147483647 을 초과하는 경우가 있기 때문에

비 정상적으로 값이 나오게 된다.

따라서 long로 변경을 해주게 되었다.

 

class Solution {
    public int solution(long num) {
        for(int i=0 ; i<=500;i++){
            if(num==1){
                return i;
            }
            
            num = num%2==0 ? num / 2 :num*3 +1;
          
        }
        return -1;
    }
}

 

 

728x90

댓글