List of Algorithm Study

C언어를 이용한 알고리즘 테스트 해결을 위한 기본 지식 총 정리하기

Basic

알고리즘 문제 해결에 필요한 기본 지식 체크하기

1. 알고리즘의 성능 평가 및 표기법

2. C언어에서 헷갈렸던 것들 짚고 넘어가기

3. C Libraries

- 알아둬야 할 stdlib.h 주요 함수들

- 알아둬야 할 string.h 주요 함수들

Function pointer (https://dojang.io/mod/page/view.php?id=597)

Data Structure

각 자료구조의 개념을 체크하고 정적/동적으로 구현하기

Access/Search/Insertion/Deletion 에 대한 Average/Worst Case 시간 복잡도, Worst Case 공간 복잡도 체크하기

1. Linked List

2. Stack (Linked List)

3. Stack (Array)

4. Queue (Linked List)

5. Binary Search

6. Binary Search Tree

7. Priority Queue / Heap

8. Trie (Prefix Tree)

9. Hash Table

10. Graph

11. Union-find

Balanced Binary Search Tree

- AVL Tree

- Red-Black Tree

- Splay Tree

Circular Queue

Dequeue (Double-ended queue)

Spanning Tree

String

Bitmask

Sorting

각 정렬 알고리즘의 개념, 구현 및 복잡도 체크하기

1. Bubble, Selection, Insertion Sort

2. Merge Sort

Heap Sort

Quick Sort

Mathematics

Combinatorics

Probability

N-choose-k Problem 

NP-Complete

Traveling Salesman

Knapsack Problem