코딩테스트 연습 - 콜라츠 추측
1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2
programmers.co.kr
def solution(num):
cnt = 0
while num != 1:
num = num//2 if not num % 2 else num*3+1
cnt += 1
return cnt if cnt < 500 else -1
풀이
1. num이 1이 될 때까지
- 짝수이면 2로 나누기, 홀수이면 3으로 곱하고 1더하기
- cnt 증가
2. cnt 출력 (500이상이면 -1 출력)
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스] Lv1 - 하샤드 수 (파이썬) (0) | 2022.03.26 |
---|---|
[프로그래머스] Lv1 - 평균 구하기 (파이썬) (0) | 2022.03.26 |
[프로그래머스] Lv1 - 최대공약수와 최소공배수 (파이썬) (0) | 2022.03.25 |
[프로그래머스] Lv1 - 짝수와 홀수 (파이썬) (0) | 2022.03.25 |
[프로그래머스] Lv1 - 제일 작은 수 제거하기 (파이썬) (0) | 2022.03.25 |