[백준/파이썬] 6190번 Another Cow Number Game 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 6190번 Another Cow Number Game
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

주어진 수에 대해 규칙을 반복 적용해 1이 될 때까지의 단계 수를 구하는 문제입니다.

코드

import sys;read=sys.stdin.readline
n,s=int(input()),0
while True:
    if n==1:break
    if n%2==0:n//=2
    else:n=n*3+1
    s+=1
print(s)

설명

짝수면 n/2, 홀수면 3n+1을 반복하면서 n == 1이 될 때까지 연산 횟수를 누적합니다.

---

• 백준 문제풀이 전체 목록 보기

---