[level 1]콜라츠추측

코딩테스트 (with 프로그래머스)

문제

image

python 풀이

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

이건 생각이 안나서 보고 함..

카테고리:

업데이트:

댓글남기기