문제
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
- 입력
첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)
- 출력
첫째 줄에 구한 0의 개수를 출력한다.
- 예제 입력 1
10
- 예제 출력 1
2
- 예제 입력 2
3
- 예제 출력 2
0
- 첫번째 시도
n = int(input()) factorial = 1 answer = 0 for i in range(2, n + 1): factorial *= i factList = list(str(factorial)) factList.reverse() for i in factList: if i == '0': answer += 1 else: break print(answer)