[Algorithm] 백준 1676번 팩토리얼 0의 개수 (Python)

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

1676번: 팩토리얼 0의 개수

문제

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

입력

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

출력

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

예제 입력 1

10

예제 출력 1

2

예제 입력 2

3

예제 출력 2

0

풀이

설명

• math 모듈 내의 factorial 함수를 사용하여 계산한다.
• 계산한 값을 str로 받아 뒤에서부터 0이 있을 때까지 cnt의 값을 1씩 증가시키고 없으면 반복문을 탈출한다

코드

from math import factorial
N = int(input())
cnt = 0

for i in str(factorial(N))[::-1]:
    if i != '0':
        break
    cnt += 1

print(cnt)