[프로그래머스] level1. 콜라츠 추측 (자바 JAVA)

[ 문제 ]  [프로그래머스] level1. 콜라츠 추측 (자바 JAVA)

 

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12943

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

---

# 접근 방법 및 풀이 

 

• 그대로 구현.
• 코드참조

# 주의할 점 

 

• 범위 범위 범위 잘 생각해야한다! 테케 3번이 틀리길래 뭐지? 했는데
• 홀수일때 3을 곱하고 1을 더한다. 이때 int범위를 넘어갈 수 있기때문에 잘 체크해야한다!

 

JAVA 코드

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

 

 

 

REVIEW

범위 항상 잘 보자.