29. 콜라즈 추측

0. 문제

링크) https://programmers.co.kr/learn/courses/30/lessons/12943

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

1. 알고리즘 계획

- 문제 자체가 알고리즘을 제시해주고 있었다고 생각했다.

1. 입력된 수가 짝수라면 2로 나눕니다.
2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 
3. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.
4. 만약 500을 넘어도 값이 안나오면 -1을 넣는다. 

2. 나의 코드

def solution(num):
    count = 0
    while count < 500:
        if num == 1:
            break
        else:
            num = num // 2 if num % 2 == 0 else (num*3)+1
        count += 1
        
    return -1 if num != 1 else count

- while값을 사용. 0~499까지 500번을 돌도록 함.

3. 다른 사람의 코드

def Solution2(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

- for문을 돌면서 해당 i번의 값에 +1을 한 값을 리턴해준다. 

- while문을 사용하는 것보다 for문을 사용하는 것이 경제적이게 보이긴 함.

---

4. 정리 및 리뷰

- while문을 사용해서 만들어보고 싶어서 나쁘지 않았다고 생각한다.

- 다른 사람과 비슷한 알고리즘이었다고 생각되어 나쁘지 않다.

코드 만족도: ★★★★☆