[백준/파이썬] 1676번

📍백준 1676번 문제

https://www.acmicpc.net/problem/1676

코드

import math
a = int(input())

b = math.factorial(a)

b = str(b)
cnt = 0
for i in range(len(b)-1,-1,-1):
    if b[i] != '0':
        break
    else:
        cnt += 1
print(cnt)

풀이

뒤에서부터 0의 개수를 세주었으며, 0이 아닌 수가 나오면 반복문을 종료하도록 break문을 이용했다.