소수 구하는 알고리즘으로 유명한 에라토스테네스의 체입니다. 고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법으로 코딩 알고리즘에서 소수를 구할 때도 이 방법을 사용합니다. 0. 에라토스테네스의 체를 이해하기. 에라토스테네스의 체는 정말 간단한 알고리즘 입니다. "소수가 되는 수의 배수를 지우면 남은 건 소수가 된다"라고 생각하는 알고리즘입니다. 소수가 무엇인지 찾을 필요가 없으며 2부터 자기 자신을 제외한 배수가 되는 것을 지우면 됩니다. 아래는 위키백과에서 나온 에라토스테네스를 구하는 방법으로 이해하기 쉽습니다. 1. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 2. 소수가 되는 수의 배수를 지우면 남은 건은 소수만 된다 자기 자신을 제외한 2의 배수를 모두 지운다. 남아 ..
EasticSearch에 가장 기본이 된다고 생각하는 3가지에 대해서 한번 정리해보려고 합니다. 본 포스팅은 7.x 버전 이후의 EasticSearch를 기준으로 하고 있습니다. 읽기 쉽게 지금부터는 한글로 일라스틱 서치로 작성하겠습니다. 0. 정리 3가지 요소를 간단히 이야기하자면 아래와 같습니다. Index ( 인덱스 ) : Table Shard ( 샤드 ) : 분산 저장소 Replica ( 복제본 ) : Shard의 복제본 1. 개념 정리 1-1 Index 란? 인덱스(Index)는 테이블 입니다. 6.X 이하 버전에서 인덱스는 데이터베이스로 타입(Type)은 테이블로 설명되었습니다. 하지만 타입을 관리하는 구조에 문제가 있어 7.X 이상부터 인덱스당 타입을 1개로 고정시켰습니다. 또한 이후 버전에..
- Total
- Today
- Yesterday
- 파이썬
- react
- GPT서비스
- React 프로젝트 생성
- JavaScript ID 정규식
- 넘파이
- 노드
- 30 Day LeetCode Challenge
- git
- LeetCode 알고리즘 공부
- 에라토스테네스
- 퍼셉트론
- Python
- GPTGOT
- Java leetcode
- CHATGOT
- 버츄얼스튜디오코드
- 머신러닝
- 리엑트
- vscode
- Next.js 프로젝트 생성
- LeetCode 5월 챌린지
- Node
- Component
- numpy
- LeetCode 풀이
- LeetCode 30일 챌린지
- Java
- 파이썬 numpy
- 지도학습
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |