문제📖
풀이🙏
- 첫째 줄에 N이 주어진다.
- N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하라.
-> 팩토리얼을 구한 뒤, 팩토리얼값을 reverse하고 뒤에서부터 0이 아닌 숫자가 나올때까지 반복문을 돌려 값을 구현하였다.
코드💻
# boj, 1676 : 팩토리얼 0의 개수, python3
# 정수론 및 조합론
import sys
def factorial(num):
if num <= 1:
return num
return factorial(num-1) * num
def solve(num):
l = list(reversed(str(factorial(num))))
for i in range(len(l)):
if l[i] != '0':
return i
return 0
N = int(sys.stdin.readline())
print(solve(N))결과😎
