[백준/Python] (S4)1676 - 팩토리얼 0의 갯수

팩토리얼 0의 개수 

1676번: 팩토리얼 0의 개수

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

62739

30169

25060

47.864%

문제

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

입력

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

출력

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

예제 입력 1 복사

10

예제 출력 1 복사

2

예제 입력 2 복사

3

예제 출력 2 복사

0

 

풀이

#1676 팩토리얼 0의 갯수
import math
s = str(math.factorial(int(input())))[::-1]
i = 0
while s[i] == '0':
    i += 1

print(i)

math의 내장함수를 사용했지만 팩토리얼 자체를 구현해도 된다.

 

추가적인 참고 문헌

https://manniz.tistory.com/entry/Python%ED%8C%8C%EC%9D%B4%EC%8D%AC-%ED%8C%A9%ED%86%A0%EB%A6%AC%EC%96%BCfactorial-%EA%B5%AC%ED%98%84-3%EA%B0%80%EC%A7%80-%EB%B0%A9%EB%B2%95for%EC%9E%AC%EA%B7%80math%EC%86%8C%EC%8A%A4-%EC%BD%94%EB%93%9C