deo2kim
λ§žμ™œν‹€
deo2kim
전체 방문자
였늘
μ–΄μ œ
  • λΆ„λ₯˜ 전체보기 N
    • CS
      • Algorithm
      • Data Structure
      • Network
      • DB
      • OS
    • Algorithm Problem
      • Python
      • JavaScript
    • Programming language
      • Python
      • JavaScript
    • Tool
      • Jquery
      • React
    • 개발
    • Infra N

λΈ”λ‘œκ·Έ 메뉴

  • ν™ˆ
  • νƒœκ·Έ
  • λ°©λͺ…둝

곡지사항

인기 κΈ€

졜근 λŒ“κΈ€

졜근 κΈ€

ν‹°μŠ€ν† λ¦¬

λ°˜μ‘ν˜•
hELLO Β· Designed By μ •μƒμš°.
deo2kim

λ§žμ™œν‹€

[python] SWEA - 4698. ν…Œλ„€μŠ€μ˜ νŠΉλ³„ν•œ μ†Œμˆ˜
Algorithm Problem/Python

[python] SWEA - 4698. ν…Œλ„€μŠ€μ˜ νŠΉλ³„ν•œ μ†Œμˆ˜

2020. 12. 13. 21:10
λ°˜μ‘ν˜•

πŸ€”λ¬Έμ œ ν•΄κ²°

  • 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
    'Algorithm Problem/Python' μΉ΄ν…Œκ³ λ¦¬μ˜ λ‹€λ₯Έ κΈ€
    • [python] SWEA - 4371. 항ꡬ에 λ“€μ–΄μ˜€λŠ” λ°°
    • [python] SWEA - 4579. μ„Έμƒμ˜ λͺ¨λ“  νŒ°λ¦°λ“œλ‘¬ 2
    • [python] SWEA - 4751. λ‹€μ†”μ΄μ˜ 닀이아λͺ¬λ“œ μž₯식
    • [python] SWEA - 4789. 성곡적인 곡연 기획
    deo2kim
    deo2kim
    μ½”λ”© κΈ°λ‘ν•˜κΈ°

    ν‹°μŠ€ν† λ¦¬νˆ΄λ°”