[Level 1] 콜라츠 추측

 

 

 

Algorithm

-  콜라츠 추측 -

 

---

 

문제

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을 반환해 주세요.

 

입출력 예시

n	result
6	8
626331	-1

문제 풀기

 

이번문제는 반복문을 사용해 문제를 해결해나갔는데 조건에서 500번 이상해도 특정값이 나오지 않을 경우 콜라츠가 아니라고 결정내리고 -1을 리턴하는 방식으로 반복문의 최대값을 500으로 잡아두고 사용해 주었다.

 

그래서 반복문 중간에 값이 1이 나오면 바로 값을 리턴할 수 있도록 해주었는데 이상하에 1문제가 해결되지 않는 것이다.

 

곰곰히 생각해보니 매개변수로 애초에 1을 받아올경우엔 바로 콜라츠가 되어버리기 때문에 0을 리턴해야 된다는 것을 깨달았다.

 

그래서 문제를 해결하기 초반에 num이 1일 경우에 바로 0을 리턴하도록 값을 설정해 주었더니 문제를 해결할 수 있었다.