본문 바로가기

코딩 테스트/프로그래머스

[Level 1, C] 콜라츠 추측

728x90
반응형

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int num) {
    long l_num = (long)num;
    int answer = 0;
    int count = 0;

    while (l_num != 1)
    {
        if (l_num % 2 == 0)
        {
            l_num /= 2;
        }
        else
        {
            l_num = (l_num * 3) + 1;
        }

        count++;
    }

    if (count < 500)
    {
        answer = count;
    }
    else
    {
        answer = -1;
    }

    return answer;
}
728x90
반응형