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 |
Tags
- Kaggle
- 백준
- ubuntu
- 편스토랑
- Baekjoon
- 우분투
- dacon
- hackerrank
- 파이썬
- Git
- 금융문자분석경진대회
- 맥북
- 자연어처리
- leetcode
- 프로그래머스
- 캐치카페
- gs25
- 더현대서울 맛집
- 프로그래머스 파이썬
- 데이콘
- Real or Not? NLP with Disaster Tweets
- ChatGPT
- 편스토랑 우승상품
- 코로나19
- Docker
- PYTHON
- AI 경진대회
- github
- SW Expert Academy
- programmers
Archives
- Today
- Total
목록
반응형
소수구하기 (1)
반응형
솜씨좋은장씨
[BaeKJoon] 2960번: 에라토스테네스의 체 문제 풀이 (Python)
1일 최소 1문제 풀기! 2일차 오늘은 1일차의 백준 홈페이지에 있는 골드바흐의 추측 문제를 풀면서 계속 시간초과가 발생하여 살짝 힌트를 얻기위해 검색해보니! 에라토스테네스의 체 문제를 활용하여 풀면 해결할 수 있다는 내용을 알게되어 먼저 풀게되었습니다. 2960번: 에라토스테네스의 체 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로..
Programming/코딩 1일 1문제
2020. 2. 8. 01:06
반응형