시간 제한: 1 Sec 메모리 제한: 128 MB 제출: 83 해결 문제 수: 54 [제출][채점 상황 열람][게시판]
문제 설명
1보다 큰 양의정수 N이 주어질 때,
짝수면 나누기 2, 홀수면 곱하기 3을 한 후에 더하기 1을 반복하면 마지막으로 1이 된다.
이를 콜라츠 추측이라고 하는데,
예를 들어, 10이 입력되면, 6번 반복하면 1이 된다.
10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
N이 주어졌을 때, 1이 될 때까지 반복회수를 출력 (출력 끝에는 줄바꿈 표시가 없다)하시오.