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