[Silver V] 팩토리얼 0의 개수 - 1676

문제 링크

성능 요약

메모리: 32412 KB, 시간: 40 ms

분류

수학

제출 일자

2026년 04월 25일 22:04:59

문제 설명

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

입력

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

출력

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

---

💡 해결 방법

💻 코드

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