프로그래머스 / 연습문제 / 콜라츠 추측

https://programmers.co.kr/learn/courses/30/lessons/12943

프로그래머스

 

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
 
int solution(long num) {
    int cnt = 0;
    for (cnt = 0; cnt < 500; cnt++)
    {
        if (num == 1)break;
        if (num % 2 == 0)
        {
            num /= 2;
        }
        else
        {
            num *= 3;
            num++;
        }
    }
    if (cnt == 500)
    {
        cnt = -1;
    }
    return cnt;
}

매개변수 int num 을 long num으로 바꾸지 않으면 테스트케이스3을 통과하지 못한다.

num 6226331이 범위를 벗어나기 때문이다.