Tags
- ๋ฌธ์์ด
- Brute Force Algorithm
- ๊ทธ๋ํ ์ด๋ก
- dfs
- ๋๋น ์ฐ์ ํ์
- BOJ
- ๊น์ด ์ฐ์ ํ์
- Study
- PGM
- ์ ์๋ก
- ์ ๋ ฌ
- ์๋ฎฌ๋ ์ด์
- ๊ตฌํ
- Python
- ์ํ
- BFS
- Java
- Dynamic Programming
- sort
- ๊ทธ๋ํ ํ์
- greedy
- LV2
- ๋ฐฑํธ๋ํน
- DP
- SpringBoot
- stack
- queue
- ์๋ฃ๊ตฌ์กฐ
- ๊ต์ฌ
- CodingTest
Archives
๊ธฐ๋ก๋ฐฉ
BOJ_1676 : ํฉํ ๋ฆฌ์ผ 0์ ๊ฐ์ ๋ณธ๋ฌธ
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 |