[코딩테스트 입문] 콜라츠 추측(Python3)

[코딩테스트 입문] 콜라츠 추측(Python3)

---

https://school.programmers.co.kr/learn/courses/30/lessons/12943?language=python3 

프로그래머스

 

for문으로 할까 while문으로 해볼까 고민하다가 while문으로 했다. 

while <조건문>:

    ~~~~~

a != 1 : a가 1이 아니다.

https://wikidocs.net/21

03-2 while문

def solution(num):
    cnt = 0 
    
    while num!=1 and cnt !=500:
        if num % 2 == 0:
            num = num / 2
            cnt = cnt + 1
        elif num == 1:
            cnt == 0
        else:
            num = (3 * num) + 1
            cnt = cnt + 1

    if cnt == 500:
        return -1
        
    return cnt

 

 

for문 이용

def solution(num):
    for i in range(500):
        if num == 1:
            return 0
        num = num / 2 if num % 2 == 0 else num *3 +1
        
        if num ==1:
            return i+1
    return -1