[Python] 백준 14920번(3n+1 수열) 문제 풀이

 

 풀어 보자.

 

n = int(input())
i = 1
while n != 1:
    if n % 2 == 0:
        n = n // 2
    else:
        n = 3 * n + 1
    i += 1
print(i)

 

 짝수면 n // 2, 홀수면 3n+1의 연산을 수행한다.

 

 

 어제 푼 문젠데 귀찮아서 안올리다 이제야 올린다.