99클럽 7번째
문제 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
2024. 3. 31.