Recent posts

[알고리즘] 소수 판정과 골드바흐 파티션 - 에라토스테네스의 체 활용하기

Posted Updated

에라토스테네스의 체는 소수를 효율적으로 찾기 위한 알고리즘이다. 1부터 N까지의 자연수 중에서 소수를 찾고 싶을 때, 다음과 같은 과정을 통해 구한다. 알고리즘 2부터 N까지의 모든 정수를 나열한다. 2는 소수이므로 제외하고, 2의 배수를 모두 지운다. 남아있는 수 중에서 가장 작은 수(3)는 소수이므로 제외하고, 3의 배수를 모두 지운다. 이 과정을 √N까지 반복하면, 남아...

[C++] STL list

Posted Updated

C++ STL의 list는 이중 연결 리스트(doubly linked list)를 구현한 컨테이너이다. 기본 개념 std::list는 이중 연결 리스트를 기반으로 하며, 각 노드는 이전 노드와 다음 노드를 가리키는 포인터를 가지고 있어 리스트 내에서 양방향으로 이동이 가능하다는 특징이 있다. 빠른 삽입/삭제 (O(1)) list의 가장 큰 장점은 임의 위치에서의 삽입과 삭제가 매우 빠르다는 점이다. 예를...

[C++] STL vector

Posted Updated

STL C++ STL(Standard Template Library)은 자료구조와 알고리즘을 C++의 템플릿 형태로 제공하는 표준 라이브러리로, 효율적이고 재사용 가능한 코드를 작성할 수 있도록 돕는다. STL은 크게 컨테이너(Container), 반복자(Iterator), 알고리즘(Algorithm)으로 구성되어 있으며, 이 중에서 컨테이너는 데이터를 저장하고 관리하는 역할을 한다. vector C++ STL의 vector는 동적 배열(dynamic array)을 구현한 컨테이너로, 가장 널리 사용되는 STL 컨테이너...

[데이터베이스] B+Tree 인덱스

Posted Updated

[데이터베이스] DB에서 인덱스는 왜 필요할까? 앞선 해시 인덱스는 O(1)의 빠른 검색이 가능하지만, 다음과 같은 한계 가 있었다. 정렬이 안 되어 있어서 범위 검색(Range Query) 불가 <, >, BETWEEN 같은 조건에서 활용 어려움 ORDER BY , GROUP BY 등에 사용 불가 이 한계를 극복하는 인덱스 구조가 바로 B+Tree 인덱스 이다. B+Tree...

[데이터베이스] DB에서 인덱스는 왜 필요할까?

Posted Updated

인덱스란? 데이터베이스에서 인덱스(Index) 는 책의 목차처럼, 원하는 데이터를 더 빠르게 조회 하기 위한 자료 구조이다. 테이블에 있는 데이터를 모두 훑어보는 Full Table Scan을 줄이고, 필요한 데이터의 위치를 빠르게 찾도록 도와준다. 👉 결국 “빠른 검색” 이 인덱스의 목적! 인덱스가 없다면 어떤 문제가 생길까? 예를 들어, 5천만 명의 사용자 중에서 이름이 “철수”인...