프로그래머스 - 콜라츠 추측

Jongleee·2022년 7월 16일
1

알고리즘

목록 보기
11/39
class Solution {
    public int solution(int num) {
        if (num == 1){return 0;}
        for (int i = 0; i <500 ; i++) {
            if (num%2==0){
                num=num/2;
            }
            else if (num%2==1){ num =num*3+1;}
            if (num==1){
                return i+1;
            }
        }
        return -1;

    }
}
문제점

else if num%2==1 조건 대신 else로 둔 경우 626331이 입력되었을때 500번 전에 결과가 나옴
-->오버플로우로 인해 결과에 오류가 발생한 것

0개의 댓글