프로그래머스. 콜라츠 추측 파이썬 풀이

프로그래머스. 연습문제. Level 1. 콜라츠 추측 파이썬 풀이

문제링크 https://programmers.co.kr/learn/courses/30/lessons/12943

def solution(num):
    answer = 0
    
    while num != 1:
        if answer == 500:  # 500번 반복해도 1이 안된다면 -1 return 
            return -1
        
        if num % 2 == 0: # 짝수라면 /2
            num = num / 2
        else:  # 홀수라면 *3 +1
            num = num * 3 + 1
        # 반복횟수 + 1
        answer += 1
    
    return answer

좋은 웹페이지 즐겨찾기