matching_bracket.cpp |
괄호 매칭 알고리즘: 주어진 문자열의 모든 종류의 괄호가 올바르게 닫히고 중첩되었는지 확인합니다. |
mergesort.cpp |
병합 정렬 알고리즘: 배열을 정렬하기 위한 병합 정렬 기술을 구현합니다. 병합 정렬에서 사용되는 분할 정복 방법을 설명합니다. |
nqueen.cpp |
N-퀸 문제 알고리즘: 백트래킹을 사용하여 N-퀸 문제를 해결합니다. 단계별 접근 방식과 복잡도 분석을 자세히 설명합니다. |
selectionsort.cpp |
선택 정렬 알고리즘: 선택 정렬 방법을 시연하며 정렬 메커니즘과 효율성에 대한 자세한 설명이 포함되어 있습니다. |
adjacencyarray.cpp |
인접 배열 표현: 그래프를 표현하기 위한 인접 배열 접근 방식을 설명합니다. 밀집 그래프에 적합합니다. |
adjacencylist.cpp |
인접 리스트 표현: 그래프 표현을 위해 인접 리스트의 사용을 자세히 설명합니다. 희소 그래프에 이상적입니다. |
eratosthenes_sieve.cpp |
에라토스테네스의 체 알고리즘: 주어진 한계까지 모든 소수를 찾는 고대 알고리즘을 구현합니다. |
heapsort.cpp |
힙 정렬 알고리즘: 힙 정렬의 구현 세부사항을 제공하며, 최대 힙을 구성하고 요소들을 정렬하는 방법을 포함합니다. |
insertionsort.cpp |
삽입 정렬 알고리즘: 삽입 정레의 기본 개념과 구현을 다루며, 그 과정을 반복적으로 집중적으로 설명합니다. |
kruskal.cpp |
크루스칼 알고리즘: 그래프의 최소 신장 트리를 찾기 위해 크루스칼 알고리즘을 구현합니다. 유니온-파인드 자료 구조를 사용합니다. |
subsum.cpp |
부분합 알고리즘: 배열에서 특정 합을 가지는 부분 배열을 찾는 백트래킹 알고리즘입니다. 최악의 경우 시간 복잡도는 O(2^n)입니다. |
tree_array.cpp |
트리 배열 구조: 배열을 사용하여 트리 구조를 표현하고, 트리 연산을 수행하는 방법을 설명합니다. |
tree_travel.cpp |
트리 순회 알고리즘: 전위 순회, 중위 순회, 후위 순회 등 다양한 트리 순회 방법을 구현합니다. |
unionfind.cpp |
유니온-파인드 자료구조: 두 요소의 집합을 합치고, 요소가 속한 집합을 찾는 연산을 효율적으로 수행합니다. 경로 압축과 랭크를 사용하여 최적화된 버전을 제공합니다. |