백준 1676번 팩토리얼 0의 개수 : Python

문제

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

입력

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

출력

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

예제 입력 1

10

예제 출력 1

2

예제 입력 2

3

예제 출력 2

0

 

팩토리얼 계산을 편리하게 하도록 math 모듈을 활용했습니다. 

계산한 값을 문자열로 변환하여 순서를 역으로 바꾼후 순차적으로 조회를 하면 간단하게 값을 찾아낼 수 있습니다.

import math

N = int(input())
str2 = math.factorial(N)
m = str(str2)
m = list(m)
m.reverse()
cnt = 0
for i in m:
    if i != '0':
        break
    else:
        cnt += 1

print(cnt)