[백준/1676] 팩토리얼 0의 개수 (with 파이썬)

✔ 문제

---

✔ 풀이

😲 Recursion Error 코드

import sys
input = sys.stdin.readline

def factorial(x):
    if x == 1:
        return x
    return x * factorial(x-1)

n = int(input())
fac = list(map(int, str(factorial(n))))
res = 0
for i in range(len(fac) - 1, -1, -1):
    if fac[i] == 0:
        res += 1
    else:
        break
print(res)

재귀가 깊어질 때 나는 오류이다

 

👻 정답 코드

import sys
input = sys.stdin.readline

def factorial(x):
    ans = 1
    for i in range(1, x+1):
        ans *= i
    return ans

n = int(input())
fac = list(map(int, str(factorial(n))))
res = 0
for i in range(len(fac) - 1, -1, -1):
    if fac[i] == 0:
        res += 1
    else:
        break
print(res)

재귀 함수를 for문으로 해결함

---

✔ 설명

factorial 함수를 통해 나온 n!의 값을 map함수로 각 자리수를 나누고 이를 리스트로 만든다.

해당 리스트를 역순으로 for문을 돌면서 0이면 res += 1을, 다른 수가 나오면 break로 for문을 중단한다.

---

✔ 후기

재귀에서 오류가 나서 오잉 했던 문제지만 어렵지는 않았다.

찾아보니까 훨씬 더 짧게 푼 사람들도 있더라

 

👽 다른 답안

n = int(input())
count = 0

while n != 0:
    n //= 5
    count += n

print(count)