콜라츠 추측

파이썬

def solution(num):
    cnt = 0
    if num == 1:
        return 0

    while True:
        if num == 1:
            break

        if num % 2 == 0:
            num //= 2
        else:
            num = num * 3 + 1
        cnt += 1
        if cnt == 500:
            return -1

    return cnt