[Programmers] [Python] 콜라츠 추측

콜라츠 추측

---

문제 설명

---

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

1-1. 입력된 수가 짝수라면 2로 나눕니다. 
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요.

제한 사항

---

• 입력된 수, num은 1 이상 8000000 미만인 정수입니다.

입출력 예

---

n	result
6	8
16	4
626331	-1

제출코드

---

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

코드설명

---

분명히 보다 효율적인 무언가가 있을텐데 생각이 나질 않아 하드코딩했다.

코드는 문제설명 을 그대로 코드화 하였다.

Line 3 : num값이 1이 아니라면 반복을 진행한다.

Line 4~6 : num이 짝수인 경우, num을 2로 나누고 cnt값을 올린다.

Line 7~10 : num이 홀수인 경우, num에 3을 곱하고 1을 더한뒤 cnt값을 올린다.

Line 11 ~ 12 : 만일 cnt값이 500이상이라면, -1을 return한다.

Line 13 : cnt값을 return한다.

다른 사람의 풀이

---

def collatz(num):
   for i in range(500):
       num = num / 2 if num % 2 == 0 else num * 3 + 1
       if num == 1:
              return i + 1
      return -1

num값이 짝수냐 홀수냐에 따른 연산을 진행하는 구문은 매우 깔끔하다.

또한, for문의 idx를 이용하여 진행한 연산 횟수를 찾아내는 것도 괜찮은 방법이라고 생각한다.

그러나, num = 1인 경우의 예외처리 구문을 앞으로 빼줘야 더욱 완벽한 코드라고 생각한다.