본문 바로가기
코딩 테스트/프로그래머스

콜라츠 추측

by ornni 2024. 4. 1.
728x90
반응형

첫번째 코드

 

차차 순서대로 진행하자!

 

1일 때까지 반복하니까 1이 아닌 경우에 계속 진행

그래서 answer값을 먼저 구하고,

 

이후에 answer이 500보다 크면 -1을 return하고

아니면 해당 값을 return하자!

 

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


링크

https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/12943.%E2%80%85%EC%BD%9C%EB%9D%BC%EC%B8%A0%E2%80%85%EC%B6%94%EC%B8%A1

 

programmers/프로그래머스/1/12943. 콜라츠 추측 at main · ornni/programmers

repository for recording Programmers Algorithm problem solving - ornni/programmers

github.com

 

반응형

'코딩 테스트 > 프로그래머스' 카테고리의 다른 글

문자열 내림차순으로 배치하기  (0) 2024.04.02
자연수 뒤집어 배열로 만들기  (0) 2024.04.02
콜라 문제  (2) 2024.03.31
부족한 금액 계산하기  (1) 2024.03.30
핸드폰 번호 가리기  (0) 2024.03.29