삽집하는 개발들/알고리즘

[24일차][프로그래머스][12943]콜라츠 추측

악투 2023. 7. 14. 15:38
반응형
def solution(num):
    n = num
    count = 0

    while n > 1:	
        if n == 1:
            break
            
        if count == 500:
            count = -1
            break
            
        if n % 2 == 0:
            count += 1
            n = int(n / 2)		
        else:    		
            n = (n * 3) + 1
            count += 1

    return count
반응형