[수학 / S5] 팩토리얼 0의 개수

Question

1676번: 팩토리얼 0의 개수 (acmicpc.net)

 

---

Code

import sys
import math

num = str(math.factorial(int(sys.stdin.readline())))[::-1]

answer = 0
for n in num:
    if n != '0':
        break
    answer += 1
print(answer)

---

Idea

입력받은 수 n의 factorial 값을 math 라이브러리를 통해 계산 후, 뒤집기 위해 str형으로 변환해준다.

그 후 반복문을 통해 0이 아닐때 까지 탐색을 하고, 0이 나올 시 break를 통해 loop를 탈출한다.