[백준/python] 1676번 : 팩토리얼 0의 개수

문제

N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)

 

출력

첫째 줄에 구한 0의 개수를 출력한다.

 

정답

import sys
input = sys.stdin.readline

N = int(input())

if N == 0:
    print(0)

else:
    for i in range(N-1, 0, -1):
        N *= i

    for idx, n in enumerate("".join(reversed(str(N)))):
        if n != '0':
            print(idx)
            break

---

예를 들어 입력값이 10일 때

10! = 3628800은 뒤에서부터 세번째 숫자에 0이 아닌 숫자 8이 오므로

출력값은 0의 개수인 2가 되어야한다.

 

0!은 1이므로 출력값이 0이 되어야한다.