•시간제한: 1.000 S •메모리제한: 256 MB •제출: 3 •통과: 3 •만든사람: suakii

코드제출 채점기록 통계 문제 풀기 묻고답하기

3126 : 콜라츠 수열

시간 1.000s · 메모리 256MB · 제출 3 · 정답 3

코드제출 문제 풀기

채점기록 통계 묻고답하기

이전 문제 다음 문제

자연수$N$에서 시작하는 콜라츠 수열은 다음 규칙으로 생성됩니다:

$N$이 짝수이면:$N \leftarrow N / 2$
$N$이 홀수이면:$N \leftarrow 3N + 1$

이를 반복하여$N = 1$이 될 때까지 몇 번 연산을 수행하는지 구하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le N \le 1000000$
• $N$은 자연수

첫째 줄에 자연수 $N$이 주어집니다.

$N$에서$1$이 될 때까지의 연산 횟수를 출력하세요. ($N=1$이면$0$을 출력)

6→3→10→5→16→8→4→2→1 (8번)

수열및규칙