Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
Tags
- github
- 캐치카페
- 맥북
- 데이콘
- dacon
- Git
- leetcode
- 우분투
- hackerrank
- 파이썬
- 백준
- ChatGPT
- Real or Not? NLP with Disaster Tweets
- SW Expert Academy
- Docker
- ubuntu
- gs25
- Baekjoon
- AI 경진대회
- 더현대서울 맛집
- 프로그래머스
- PYTHON
- 자연어처리
- Kaggle
- programmers
- 프로그래머스 파이썬
- 금융문자분석경진대회
- 편스토랑 우승상품
- 코로나19
- 편스토랑
Archives
- Today
- Total
솜씨좋은장씨
[Programmers] 소수 찾기 (Python) 본문
728x90
반응형
코딩 1일 1문제! 오늘의 문제는 프로그래머스의 소수찾기 입니다.
Solution
def solution(N):
nums = [True] * (N + 1)
for i in range(2, len(nums) // 2 + 1):
if nums[i]:
for j in range(i+i, N + 1, i):
nums[j] = False
return len([i for i in range(2, N + 1) if nums[i]])
Solution 풀이
에라토스 테네스의 체 방식으로 문제를 풀어보았습니다.
최종적으로 return하는 값은 소수 목록이 아닌 소수 목록의 길이를 return 하도록 하였습니다.
읽어주셔서 감사합니다.
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[BaekJoon] 14681번 : 사분면 고르기 (Python) (0) | 2021.05.29 |
---|---|
[Programmers] 약수의 개수와 덧셈 (Python) (0) | 2021.05.28 |
[Programmers] 핸드폰 번호 가리기 (Python) (0) | 2021.05.26 |
[BaekJoon] 1065번 : 한수 (Python) (0) | 2021.05.25 |
[BaekJoon] 10171번 : 고양이 (Python) (0) | 2021.05.24 |
Comments