[프로그래머스] 콜라츠 추측

파이썬으로 프로그래머스 문제 풀어보기

콜라츠 추측

def solution(num):
    cnt = 0
    
    while num != 1:
        if num %2 == 0:
            num = num /2 
            cnt += 1
        else :
            num = num*3 +1
            cnt += 1
        if cnt >= 500:
            return -1
        
    return cnt

'''
n이 1이 아니라면 while문 반복
짝수면 num*2, cnt +1
홀수면 num*3+1, cnt +1
cnt가 500 보다 크면 횟수가 500회 이상이라는 말이니까 return -1
리턴값은 cnt
num이 1이면 그냥 바로 cnt 0 리턴
'''