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