CodingTest/Python
BOJ_1676 : ν©ν λ¦¬μΌ 0μ κ°μ
Soom_1n
2022. 8. 21. 15:06
1676λ²: ν©ν λ¦¬μΌ 0μ κ°μ
N!μμ λ€μμλΆν° μ²μ 0μ΄ μλ μ«μκ° λμ¬ λκΉμ§ 0μ κ°μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.
www.acmicpc.net
πΈ λ¬Έμ λΆμ πΈ
- μ λ ₯λ°μ μ«μμ ν©ν λ¦¬μΌ κ°μμ 1μμ리λΆν° 0μ΄ μλ μκ° λμ¬λκΉμ§ 0μμλ₯Ό μΈκ³ μΆλ ₯νλ€.
πΈ μ½λ πΈ
import math
n = int(input())
answer = 0
for i in str(math.prod( i for i in range(1,n+1)))[::-1]:
if i =="0": answer += 1
else: break
print(answer)
πΈ μ½λ ν΄μ πΈ
- forλ¬ΈμΌλ‘ 0λΆν° nμ λμ΄νκ³ math.prod() ν¨μλ‘ λͺ¨λ κ³±ν΄μ ν©ν λ¦¬μΌ κ°μ ꡬνλ€.
- ν©ν λ¦¬μΌ κ°μ λ¬Έμμ΄λ‘ λ³νν΄ λ°μ μν¨λ€.
- 0μ΄ μλλκΉμ§ 0μ μλ₯Ό μΌλ€.
πΈ end πΈ
- κ°λ¨ν λ¬Έμ μμ§λ§ 0μ μλ₯Ό μ λΆ μΈλ λ¬Έμ μΈ μ€ μκ³ countλ₯Ό μΌλ€κ° νλ Έμλ€.
- λ¬Έμ λ₯Ό μ 보λλ‘ νμ...
- forλ¬Έμ ν μ€λ‘ λ£μΌλ ν¨μ¬ κΉλν κ² κ°λ€. μ°μ΅ν΄μ μ μ°λλ‘ ν΄μΌκ² λ€.
728x90