[프로그래머스] 콜라츠 추측 - Lv.1

[프로그래머스] 콜라츠 추측 Lv.1 - [파이썬/python]

 

https://school.programmers.co.kr/learn/courses/30/lessons/12943

프로그래머스

---

 

 

---

def solution(num):

   

    #처음 주어진 num이 1인 경우 바로 0 리턴

    if num == 1:

        return 0

   

    #500번 돌리기

    for i in range(500):

       

        #짝수라면 2로 나누기

        if num % 2 == 0:

            num = num / 2

           

        #홀수라면 3을 곱하고 1을 더하기

        else:

            num = num*3 + 1

       

        #작업을 한 뒤 num이 1인경우 시행한 횟수 리턴

        if num == 1:

            return i + 1

   

    #500번 for문 탈출 시 -1 리턴

    return -1

---