- Pseudo Code 작성
- 시간복잡도 체크 (Big-O)
Greedy Algorithm
- 현 상태에서 가장 최적인 해답을 고르는 문제해결방식.
- 항상 최적의 결과는 아니지만, 근사값 구하기에 좋음. (근사 알고리즘)
완전탐색 알고리즘 (Brute-Force)
- 그냥 다 해보는 방법
- 순차검색, 문열매칭, 선택정렬, 버블정렬, BFS,DFS, DP
탐색 알고리즘
- 선형탐색 (Linear Search)
- 해시탐색 (Hash Search)
- 이진탐색 알고리즘 (Binary Search Algorithm)
- 데이터가 정렬된 상태에서 절반씩 나눠 분할정복(DQ)으로 탐색하는 방법 (up&down)
- 배열, 정렬된 상태 / 2가지 조건이 붙음.
