알고리즘_코딩테스트/프로그래머스_Level1
29. 콜라즈 추측
논곰
2020. 9. 12. 01:50
0. 문제
링크) https://programmers.co.kr/learn/courses/30/lessons/12943
코딩테스트 연습 - 콜라츠 추측
1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2��
programmers.co.kr
1. 알고리즘 계획
- 문제 자체가 알고리즘을 제시해주고 있었다고 생각했다.
- 입력된 수가 짝수라면 2로 나눕니다.
- 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
- 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.
- 만약 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문을 사용해서 만들어보고 싶어서 나쁘지 않았다고 생각한다.
- 다른 사람과 비슷한 알고리즘이었다고 생각되어 나쁘지 않다.
코드 만족도: ★★★★☆