문제 링크

문제 해설

Idea

  • Math
  • 팩토리얼 수를 구하고 문자열로 변환해 연속되는 0의 개수를 출력

Data Size

  • N: 0 <= int <= 500

해설 코드

1
2
3
4
5
6
7
8
9

from math import factorial
import re

N = int(input())
zeros = re.findall('0+', str(factorial(N)))
if zeros:
    print(len(zeros[-1]))
else:
    print(0)