프로그래머스(Level 1) - 🐚 콜라즈 추측

Gammi·2023년 3월 15일
0

프로그래머스

목록 보기
40/69

✔ 문제






✔ 해결


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








이것도 처음에 파라미터가 int형으로 제공됐는데 오버플로가 발생해서 long형으로 바꿔줬더니 해결됐다!

int형으로 계산했을 때 오버플로 되는 거 주의해야할 것 같음,,,

profile
개발자가 되었어요⭐️

0개의 댓글