README.md

소스코드 저장소

소스코드

재귀(Recursion)

1. 재귀(Recursion) 기본 개념과 예제1
2. 재귀(Recursion) 기본 개념과 예제2
3. 재귀(Recursion) 기본 개념과 예제3
4. 미로찾기(Maze)
5. Counting Cells in a Blob
6. 멱집합(Power Set)

동적계획법(Dynamic Programming)

1. 동적계획법 #1 피보나치 수, 이항계수
2. 동적계획법 #2 행렬 경로
3. 동적계획법 #3 Optimal Substructure
4. 동적계획법 #4 Matrix-Chain Multiplication
5. 동적계획법 #5 Longest Common Subsequence
6. 동적계획법 #6 Knapsack Problem

압축(Compression)

1. 압축(Compression) #1 Huffman Coding & Run-Length Encoding
2. 압축(Compression) #2 Huffman Method with Run-Length Encoding
3. 압축(Compression) #3 Huffman Tree 생성
4. 압축(Compression) #4 Huffman Tree에 Codeword 부여
5. 압축(Compression) #5 codeword 검색하기
6. 압축(Compression) #6 인코딩(Encoding)
7. 압축(Compression) #7 디코딩(Decoding)

그래프(Graph)

1. 그래프(Graph)의 개념과 표현
2. 그래프(Graph)의 순회 : BFS(Breadth-First Search) 개념 및 수행과정
3. 그래프의 순회 : DFS(Depth-First Search) 개념 및 수행과정
4. 싸이클(Cycle) #1 방향 그래프에서 싸이클이 있는지 탐색하기
5. 싸이클(Cycle) #2 무방향 그래프에서 싸이클이 있는지 탐색
6. Disjoint Set #1 무방향 그래프에서 싸이클 탐색
7. Disjoint Set #2 Union By Rank와 Path Compression
8. DAG(Directed Acyclic Graph)와 위상 정렬(Topological ordering)
9. 최소 비용 신장 트리 #1 최소 비용 신장 트리의 개념
10. 최소 비용 신장 트리 #2 크루스칼(Kruskal) 알고리즘 개념 및 수행과정
11. 최소 비용 신장 트리 #3 크루스칼(Kruskal) 알고리즘의 싸이클 검사와 구현
12. 최소 비용 신장 트리 #4 프림(Prim's) 알고리즘의 개념과 수행과정
13. 최단 경로(Shortest Path) #1 최단 경로 문제, Bellman-Ford 알고리즘
14. 최단 경로(Shortest Path) #2 최단 경로 문제, Dijkstra 알고리즘
15. 최단 경로(Shortest Path) #3 최단 경로 문제, Floyd-Warshall 알고리즘

백트래킹(BackTracking)

1. N-Queens 문제