[프로그래머스] 콜라츠 추측

프로그래머스 문제

<콜라츠 추측>

콜라츠 추측 문제

4가지의 조건이 들어있음을 확인할 수 있다.

1) 짝수인 경우에는 2로 나눈다.

2) 홀수인 경우에는 3을 곱하고 1을 더한다.

3) 결과로 나온 수가 1일때까지 반복한다.

4) 500번을 반복해도 1이 되지않으면 -1을 리턴한다.

연산된 계산들이 반복되서 1이 되어야하는 문제이다.

 

콜라츠 추측 내 답변

먼저 while문을 사용해서 계속해서 계산이 되도록 설정해놓았다. break를 통해서 나갈 수 있는 방법은 2가지로 첫번째는 500번이 되었을 때, 두번째로는 1이 되었을 때 반복문이 종료되면서 몇번을 진행했는지 cnt값으로 받아서 리턴되도록 만들었다.