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

문제

프로그래머스 연습문제

• Lv 1. 콜라츠 추측 (Python)
  https://school.programmers.co.kr/learn/courses/30/lessons/12943

코드 구현

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

풀이

• 1이 아닐때까지 계산 → 즉 1이 되면 while문에서 탈출 → answer 리턴
• 500번 수행해도 1이 아니라면 → -1 리턴