[프로그래머스] Level 1_콜라츠 추측

유형

연습문제

 

문제

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

코딩테스트 연습 - 콜라츠 추측

 

나의 문제풀이

 - 문제 설명 제대로 읽기

 - 테스트 13만 통과하지 못했었는데, 질문하기에서 힌트(테스트 13은 input(1)인 경우)를 얻고 해결

• return cnt를 먼저 작성하고 if num == 1: reuturn 1 코드 작성!
  (반대로 작성하면 num이 1이 될 때마다 1을 리턴)

def solution(num):
    cnt = 0
    
    while num > 1:
        if num % 2 == 0:
            num /= 2
            cnt += 1
            if num == 1:
                break
            if cnt == 500:
                return -1
        else:
            num = num * 3 + 1
            cnt += 1
            if num == 1:
                break
            if cnt == 500:
                return -1
    return cnt
	
    # num이 처음부터 1일 때
    if num == 1:
        return 1