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
- Docker
- dacon
- SW Expert Academy
- programmers
- 더현대서울 맛집
- 백준
- Baekjoon
- 캐치카페
- 프로그래머스 파이썬
- 프로그래머스
- AI 경진대회
- Kaggle
- 우분투
- 코로나19
- leetcode
- hackerrank
- 데이콘
- gs25
- 파이썬
- 편스토랑
- 맥북
- PYTHON
- ChatGPT
- Git
- 금융문자분석경진대회
- 편스토랑 우승상품
- github
- 자연어처리
- ubuntu
- Real or Not? NLP with Disaster Tweets
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
반응형