- 빅오표기법
- Brute force
- 이분탐색
- 구간합, 투 포인터, 슬라이딩 윈도우, 세그먼트 트리, 인덱스 트리, 비트 마스킹
- 그리디(탐욕적)
- 분할·정복
- DP (동적계획법, 다이나믹 프로그래밍)
- 백트레킹
- 자료구조 - 리스트, 스택, 큐, 덱, 우선순위 큐, 트리
- 정렬 - 선택, 삽입, 버블, 쉘 / 합병, 퀵, 힙, 기수
- 그래프 - DFS, BFS, 최소비용 신장트리 (크루스칼, Prim), 최단거리 (다익스트라, 벨만-포드, 플로이드-와샬, 디닉 알고리즘), 위상정렬, 최대유량(에드몬드 카프), SCC(타잔), 이분매칭, MCMF(SPFA)
- 문자열 - 단순 문자열 매칭, KMP, 라빈-카프, 트라이, 아호 코라식
- 기타 - LCA(최소 공통조상), LIS(최장 증가 부분수열), 이중연결요소, 오일러 경로, 최소컷,
짜증나는기하 등등
반응형
'자료구조 + 알고리즘' 카테고리의 다른 글
Brute-force Search (0) | 2021.09.05 |
---|---|
알고리즘 기초개념, 빅오표기법 (0) | 2021.09.05 |
소수 판별 알고리즘 - 에라토스테네스의 체 (0) | 2021.09.05 |
최대공약수(GCD), 최소공배수(LCM) (0) | 2021.09.05 |
(C++) 조합(Combination) (0) | 2021.09.04 |