
고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법일단 어떤 알고리즘을 사용하기 위해서는 알고리즘의 사용목적이 중요하다고 생각합니다.이 알고리즘을 사용하는 이유는 연속된 소수들을 구해야할 때, 간단한 로직으로, 비교적 빠른 시간복잡도를 가져서 코테문제를

Set (초기화)Union (합치기)Find (찾기)각각에 대해서 알아보자!배열을 초기화하는 부분이다.그것 말고는 딱히 기능이 없다.두 원소의 대표배열을 정하여서 저장하는 기능이다.두 원소들의 부모 배열을 갖게한다.원소들끼리 연결되어 있는 지 확인하는 기능이다.원소의

이분 탐색은 계속 두개로 분할하여 탐색하는 탐색기법입니다.이분 탐색을 사용하기 위해서는 어떤 리스트가 정렬되어 있는 상태여야합니다.이분 탐색을 쓰는 이유는 시간복잡도가 순차탐색 알고리즘보다 매우 짧게 들기 때문이다.순차탐색 알고리즘은 순차적으로 탐색하는 탐색기법이다.순

퀵 소트(Quick Sort)는 분할 정복 기법을 활용해서 빠른 속도로 정렬할 수 있는 알고리즘입니다.O(n \* log(n))의 시간복잡도를 가집니다.퀵 소트의 단계는 이러합니다.1\. Pivot 설정하기2\. Pivot 보다 작은건 인덱스가 작은쪽으로 큰건 인덱스가

오늘은 합병정렬에 대해 얘기해보려고 합니다.합병정렬(Merge Sort)는 분할정복 기법을 기반으로한 정렬기법입니다.총 3단계에 걸쳐서 합병정렬이 일어납니다.분할: 입력 배열을 같은 크기의 2개의 부분 배열로 분할합니다.정복: 원래 배열 수와 맞을 때까지 부분배열을 정

Hashing은 입력값을 해시 함수를 활용하여 고정된 크기의 문자열을 출력하는 과정을 말한다.요약: 키를 해시함수로 암호화한 것키에 대한 연산에 의해 직접 접근이 가능한 구조를 해시 테이블이라고 부름.그리고 해시 테이블을 활용해서 값을 찾는 것을 해싱이라고 함.다른 키