728x90
반응형
SMALL
문제
1937년 Collatz에 의해 제기된 이 추측은, 주어진수가 1이 될때까지 다음 작업을 반복하면 모든 수를 1로 만들 수 있다는 추측이다
입력된 수가 짝수라면 2로 나누고 홀수라면 3을 곱하고 1을 더한다
결과로 나온 수에 1에 될때까지 반복한다
6이라면 3,1,10,5,16,8,4,2,1이 된다 1이라면 0을, 500번 반복해도 1이 안되면-1을 반환한다
정답
Class solution(n):
count=0
while(n >1):
if (count 500):
count =-1
break
if (n%2!=0):
n=n*3+1
count=+1
else:
n=n/2
count=+1
return count
728x90
반응형
LIST
'TIL' 카테고리의 다른 글
99 클럽 TIL 9번째 (0) | 2024.04.02 |
---|---|
99클럽 8번째 TIL (1) | 2024.04.01 |
99클럽 TIL 6번째 (1) | 2024.03.30 |
99클럽 다섯번째 TIL (0) | 2024.03.29 |
99 클럽 4일째 TIL (0) | 2024.03.28 |