C/C++로 직접 구현해 본 기초 자료구조와 알고리즘 모음입니다.
정렬, 탐색, 그래프, 트리, 동적 계획법의 핵심 개념을 라이브러리에 의존하지 않고
밑바닥부터 작성하며 동작 원리를 익히는 것을 목표로 합니다.
각 파일은 main()을 포함한 독립 실행 가능한 단일 소스 파일 이라,
원하는 파일 하나만 컴파일해서 바로 실행해 볼 수 있습니다.
파일
알고리즘
평균 시간복잡도
비고
Bubble Sort(버블 정렬).cpp
버블 정렬
O(n²)
인접 원소 비교·교환 (내림차순)
Selection Sort(선택 정렬).cpp
선택 정렬
O(n²)
최솟값을 찾아 앞으로 보냄
Insertion Sort(삽입 정렬).cpp
삽입 정렬
O(n²)
표준 입력으로 3개 정수를 받음
Quick Sort(퀵 정렬).cpp
퀵 정렬
O(n log n)
피벗 분할, 재귀 구현
Merge Sort(병합 정렬).cpp
병합 정렬
O(n log n)
분할(devide) → 병합(merge)
Heap Sort(힙 정렬).cpp
힙 정렬
O(n log n)
배열 기반 최대 힙 구성 후 추출
Counting Sort(계수 정렬).cpp
계수 정렬
O(n + k)
값의 범위가 작을 때 유리
STL sort().1.cpp
std::sort 활용
O(n log n)
클래스 + operator< / 비교 함수
STL sort() 2.cpp
std::sort 활용
O(n log n)
pair 다중 조건 정렬
파일
내용
Stack(스택).cpp
std::stack 기본 사용법 (LIFO)
Queue(큐).cpp
std::queue 기본 사용법 (FIFO)
이진 트리의 구현과 순회 알고리즘.cpp
이진 트리 구성 + 전위/중위/후위 순회
파일
내용
Breath First Search(너비우선탐색).cpp
BFS — 큐 기반 너비 우선 탐색
Depth First Search(깊이 우선 탐색).cpp
DFS — 스택 기반 (반복문)
Depth First Search 2(깊이 우선 탐색).cpp
DFS — 재귀 호출 방식
Depth First Search 3(깊이 우선 탐색).cpp
DFS — 스택 기반 변형
그래프 알고리즘 (Graph Algorithms)
파일
내용
Union Find (합짐합 찾기).cpp
서로소 집합 — getparent / unionparent / findparent
Kuruskal Algorithm(크루스칼 알고리즘).cpp
크루스칼 최소 신장 트리(MST), Union-Find 활용
동적 계획법 (Dynamic Programming)
파일
내용
Dynamic Programing(다이나믹 프로그래밍 피보나치수열).cpp
메모이제이션 피보나치 수열