[λ°±μ€€-1676] νŒ©ν† λ¦¬μ–Ό 0의 개수 / Python

πŸ“š Problem Solving/Baekjoon

 

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

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

www.acmicpc.net

import math

n = str(math.factorial(int(input())))
answer = 0
for i in range(len(n) - 1, -1, -1):
    if n[i] != "0":
        break
    answer += 1

print(answer)

 

ν•΄μ„€

κ°„λ‹¨ν•œ λ¬Έμ œμ˜€λ‹€. νŒ©ν† λ¦¬μ–Όμ˜ λ’€λΆ€ν„° 탐색!