[연습] 코딩테스트 - 콜라츠 추측

코딩테스트연습

• programmers.co.kr
• 콜라츠 추측

---

cnt = 0
def check(num):
    global cnt 
    cnt +=1

    if cnt > 500:
        cnt = -1
        return -1

    if num % 2 == 0:
        num = num // 2
    else:
        num = num * 3 +1

    if num != 1:
        check(num)
    else:
        return 0

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