728x90
https://programmers.co.kr/learn/courses/30/lessons/12921
문제 풀이
효율성 테스트가 있어 에라토스테네스의 체를 꼭 사용해야한다!
느낀 점
코드
def solution(n):
arr = set(range(2, n+1))
for i in range(2, n+1):
if i in arr:
arr -= set(range(2*i, n+1, i))
return len(arr)
'문제 풀이 > 프로그래머스 (Programmers)' 카테고리의 다른 글
[Python] 프로그래머스 : 빛의 경로 사이클 (0) | 2022.07.01 |
---|---|
[Python] 프로그래머스 : 로또의 최고 순위와 최저 순위 (0) | 2022.07.01 |
[Python] 프로그래머스 : 서울에서 김서방 찾기 (0) | 2022.07.01 |
[Python] 프로그래머스 : 체육복 (0) | 2022.06.30 |
[Python] 프로그래머스 : 수식 최대화 (0) | 2022.06.30 |
댓글