본문 바로가기

알고리즘 문제

Programmers Level 2 콜라츠 추측

def collatz(num):

    answer = 0

    while True:

        if num%2==0:

            num//=2

            answer += 1

        else:

            num=num*3+1

            answer+=1

        if num==1:break

        if answer>=500 and num!=1:

            answer=-1 

            break

    return answer


# 아래는 테스트로 출력해 보기 위한 코드입니다.

print(collatz(6))