반응형
[ Contents ]
1. 문제 (링크 참조)
2. 문제 풀이
한 자리 수가 될 때까지, 각 자릿수를 모두 곱하는 과정을 반복합니다.
3. 코드
# 입력
n = input()
cnt = 0
while len(n) > 1:
res = 1
for i in n:
res *= int(i)
n = str(res)
cnt += 1
print(cnt)
파이썬은 각 자릿수를 계산함에 있어 이점이 있습니다. Str으로 숫자를 받으면, 각 자릿수를 계산하기 쉽습니다.
각 자릿수를 곱하고, 곱한 결과가 1자릿수가 될 때까지 반복합니다.
반응형
'Algorithm' 카테고리의 다른 글
[수학/브루트포스] 백준 6131 완전 제곱수 - 파이썬(Python) (0) | 2022.12.06 |
---|---|
[구현/수학] 백준 2863 이게 분수? - 자바(Java), 파이썬(Python) (0) | 2022.12.05 |
[구현/수학] 백준 4493 가위 바위 보? - 자바(Java) (0) | 2022.12.03 |
[구현/수학] 백준 14920 3n+1 수열 - 파이썬(Python) (0) | 2022.12.02 |
[구현/수학] 백준 10599 페르시아의 왕들 - 파이썬(Python) (0) | 2022.12.01 |
댓글