πŸ—οΈ Algorithm/🟩 λ°±μ€€

[λ°±μ€€] [Python] Class3_1676번_νŒ©ν† λ¦¬μ–Ό 0의 개수

Dbswnstjd 2022. 10. 28. 18:15

문제

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

 

1676번: νŒ©ν† λ¦¬μ–Ό 0의 개수

N!μ—μ„œ λ’€μ—μ„œλΆ€ν„° 처음 0이 μ•„λ‹Œ μˆ«μžκ°€ λ‚˜μ˜¬ λ•ŒκΉŒμ§€ 0의 개수λ₯Ό κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.

www.acmicpc.net

풀이

# λ°±μ€€ 1676번 문제 - νŒ©ν† λ¦¬μ–Ό 0의 개수
from math import factorial
n = int(input())
num = list(str(factorial(n)))
cnt = 0
stack = []
for i in range(len(num)-1,0, -1):
    if num[i] == '0':
        cnt += 1
    else: 
        break
print(cnt)