[py] 콜라츠 추측

인증사진(2024-12-29)

문제

1937년 Collatz란 사람에 의해 제기된 콜라츠 추측 문제.

답

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

    return count

 

추가공부

 

아주 간단한 코드이다. 조건 중, 500번 시도가 리미트인 것을 캐치해야 한다. 또한 num이 1이 되어야 끝나므로 while 조건을 설정하고,  count 500 이상 이하 조건을 설정하고, 콜라츠 조건에 맞게 코드를 작성하면 된다.