job다한 공부

백준 1676번: 팩토리얼 0의 개수-파이썬(python) 본문

백준/알고리즘 1

백준 1676번: 팩토리얼 0의 개수-파이썬(python)

시현한 하루 2022. 10. 5. 16:36
728x90

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

 

1676번: 팩토리얼 0의 개수

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

www.acmicpc.net

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
n=int(input())
fac=1
 
for i in range(n,1,-1):
    fac*=i
 
fac=str(fac)
cnt=0
 
for i in range(len(fac)-1,-1,-1):
    if fac[i]=='0':
        cnt+=1
    else:
        print(cnt)
        break
 
 cs

 

728x90

'백준 > 알고리즘 1' 카테고리의 다른 글

백준 11047번: 동전 0-파이썬(python)  (1) 2022.10.06
백준 6588번: 골드바흐의 추측-파이썬(python)  (0) 2022.10.05
백준 10824번: 네 수-파이썬(python)  (0) 2022.10.03
백준 2609번: 최대공약수와 최소공배수-파이썬(python)  (0) 2022.10.02
백준 1158번: 요세푸스 문제-파이썬(python)  (1) 2022.10.01
'백준/알고리즘 1' Related Articles more