๋ฐ์ํ

๐ค๋ฌธ์ ํด๊ฒฐ
-
D3 | ์์
๐จ ์๋ผํ ์คํ ๋ค์ค์ ์ฒด๋ฅผ ์ด์ฉํด์ ๋ฏธ๋ฆฌ ์์๋ค์ ๊ตฌํ๋ค.
๐จ D ๊ฐ ํฌํจ๋๋ฉด์ ์์์ธ ์๋ฅผ ์ฐพ๋๋ค.
๐ป์์ค ์ฝ๋
# ํ
์คํธ์ผ์ด์ค๋ง๋ค ์์๋ฅผ ์ฐพ์ผ๋ฉด ์๊ฐ์ด๊ณผ๊ฐ ๋ฐ์ํ๊ธฐ ๋๋ฌธ์ ์๋ผํ ์คํ
๋ค์ค์ ์ฒด๋ฅผ ์ด์ฉํด ๋ฏธ๋ฆฌ ์์๋ค์ ๊ตฌํด๋๋๋ค.
N = 10**6
def set_prime():
for i in range(N+1):
if prime[i] == 1:
for j in range(i*2, N+1, i):
prime[j] = 0
prime = [1]*(N + 1)
prime[0], prime[1] = 0, 0
set_prime()
for tc in range(int(input())):
D, A, B = map(int, input().split())
answer = []
for i in range(A, B+1):
if str(D) in str(i) and prime[i]: # ์ซ์๊ฐ D๋ฅผ ํฌํจํ๋ฉด์, ์์์ด๋ฉด
answer.append(i)
print(f'#{tc+1} {len(answer)}')
๐๋ฌธ์ ํ์ธ
์ถ์ฒ: SW Expert Academy
SW Expert Academy
SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์!
swexpertacademy.com
๋ฐ์ํ
'Algorithm Problem > Python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[python] SWEA - 4371. ํญ๊ตฌ์ ๋ค์ด์ค๋ ๋ฐฐ (0) | 2020.12.15 |
---|---|
[python] SWEA - 4579. ์ธ์์ ๋ชจ๋ ํฐ๋ฆฐ๋๋กฌ 2 (0) | 2020.12.14 |
[python] SWEA - 4751. ๋ค์์ด์ ๋ค์ด์๋ชฌ๋ ์ฅ์ (0) | 2020.12.12 |
[python] SWEA - 4789. ์ฑ๊ณต์ ์ธ ๊ณต์ฐ ๊ธฐํ (0) | 2020.12.11 |
[python] SWEA - 5688. ์ธ์ ๊ณฑ๊ทผ์ ์ฐพ์๋ผ (0) | 2020.12.10 |