TIL_6주차(3) 코드카타: 알고리즘

원진·2025년 1월 22일

알고리즘
1. 콜라츠 추측
풀이:

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

int solution(int num)
{
    long long answer = num;
    for (int i = 0; i < 500; i++)
    {
        if (answer == 1) return i;

        if (answer % 2 == 0) answer /= 2;
        else answer = answer * 3 + 1;
    }
    return -1;
}

콜라츠 추측

2개의 댓글

comment-user-thumbnail
2025년 1월 23일

안녕하세요. 탐방하다가 제 이름과 동명이인이여서 팔로잉 했습니다 :)

1개의 답글