level 1. 콜라츠 추측 , 자바, java

✨내 풀이

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

• 처음에 int->long 형변환 없이 코드를 짰을 때 테스트3번이 488이 리턴되면서 통과하지 못했다.
• 문제 조건에 따르면 테스트 3번의 경우 연산 횟수가 500이 넘어 -1을 반환해야하는데 계속 488을 반환했다 😅
• 제한 사항을 잘 보면 num의 범위가 8,000,000인데 짝수의 경우 나누기 2를 하므로 숫자는 줄어들지만 홀수의 경우 *3+1을 수행하기 때문에 int가 데이터 범위를 넘어서는 경우가 생긴다.
• 예를 들면 7,999,999인 경우 몇 번 계산을 하지 않은 경우에도 int의 계산범위를 넘어버린다 (-> 머리가 나쁘면 몸이 고생한다고 심지어 직접 계산해봤다..)
• 따라서, int를 long으로 형 변환 해줘야 한다.
• 자료변환은 아예 신경도 안쓰고 논리적으로 간단하네~ 하면서 슬슬 풀다가 엄청나게 시간을 소모했다..

 

 

자료형	값의 범위
int	–2,147,483,648 ~ 2,147,483,647
long	-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807