프로그래머스(Python) 풀이/Level.1

프로그래머스(Python) Level.1 콜라츠 추측 풀이

개발윗미 2022. 2. 16. 19:44

Python으로 구현한 12943번 콜라츠 추측 문제 풀이입니다.

 

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

 

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

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2

programmers.co.kr


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

 

1. 현재의 num 값이 짝수라면 2로 나눠 값을 갱신한다.

 

2. 현재의 num 값이 홀수라면 3을 곱하고 1을 더하여 갱신한다.

 

3. 위 작업을 num 값이 1이 될 때까지 반복하고, 만약 갱신 횟수가 500이 되면 -1을 반환한다.