๊ธฐ๋ก๋ฐฉ

BOJ_1676 : ํŒฉํ† ๋ฆฌ์–ผ 0์˜ ๊ฐœ์ˆ˜ ๋ณธ๋ฌธ

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

'CodingTest > Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

BOJ_2816 : ๋””์ง€ํ„ธ ํ‹ฐ๋น„  (0) 2022.08.23
BOJ_1547 : ๊ณต  (0) 2022.08.22
BOJ_18111 : ๋งˆ์ธํฌ๋ž˜ํ”„ํŠธ  (0) 2022.08.21
BOJ_2805 : ๋‚˜๋ฌด ์ž๋ฅด๊ธฐ  (0) 2022.08.20
BOJ_2108 : ํ†ต๊ณ„ํ•™  (0) 2022.08.18