algorithm_basics

[목표]

문제를 풀면서 자료구조와 알고리즘 기초 개념을 확실히 잡고 문제해결력 기르기

1. 코드구현력 기르기

   • 기본적인 C++ 문법을 통해 코드 구현력 기르기

2. 정렬 & 이분탐색(결정알고리즘) & 투포인트 알고리즘 & 스택

   • Sorting(Selection, Bubble, Insertion)
   • Binaray Search
   • Two Pointers Algorithm
   • Stack

3. 재귀 & 깊이, 넓이 우선탐색(DFS, BFS)

   1. DFS(Depth First Search)
   2. BFS(Breadth First Search)

4. 그래프, DFS, BFS 관련 보충문제

   • DFS, BFS
   • Memoization
   • Union & Find
   • MST(Minimum Spanning Tree)
   • Dijkstra Algorithm
   • Bellman-Ford Algorithm
   • Permutation/Combination

5. Dynamic Programming(동적계획법)

   • Bottom-Up/Top-Down
   • LIS(Longest Increasing Subsequence)
   • Knapsack Algorithm
   • Floyd-Warshall Algorithm
   • Topological Sorting