본문 바로가기

코딩테스트 준비/프로그래머스

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

반응형

 

 

 

안녕하세요~

27년차 진로탐색꾼 조녁입니다!!

1일 1코테 19일차!!! 오늘의 두번째 문제입니다.

 

· 문제명 : 콜라츠 추측

· 사용 언어 : Python3

· 난이도 : Level1

· 문제 설명 

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

 

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

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

programmers.co.kr

 

정답 코드

def solution(num):
    answer = 0
    
    #num = 1이면 끝나는 while문
    while num != 1:
    	#짝수
        if num%2 ==0:
            num = num/2
            answer +=1
            
        #홀수
        else:
            num = num*3+1
            answer +=1
            
        #500회 넘었을 때 예외처리
        if answer >=500:
            answer = -1 
            break
            
    return answer

 

 

https://link.coupang.com/a/rGILU

 

[한빛미디어]이것이 취업을 위한 코딩 테스트다 with 파이썬

COUPANG

www.coupang.com

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."

반응형