1. 빅오표기법
  2. Brute force
  3. 이분탐색
  4. 구간합, 투 포인터, 슬라이딩 윈도우, 세그먼트 트리, 인덱스 트리, 비트 마스킹
  5. 그리디(탐욕적)
  6. 분할·정복
  7. DP (동적계획법, 다이나믹 프로그래밍)
  8. 백트레킹
  9. 자료구조 - 리스트, 스택, 큐, 덱, 우선순위 큐, 트리
  10. 정렬 - 선택, 삽입, 버블, 쉘 / 합병, 퀵, 힙, 기수
  11. 그래프 - DFS, BFS, 최소비용 신장트리 (크루스칼, Prim), 최단거리 (다익스트라, 벨만-포드, 플로이드-와샬, 디닉 알고리즘), 위상정렬, 최대유량(에드몬드 카프), SCC(타잔), 이분매칭, MCMF(SPFA)
  12. 문자열 - 단순 문자열 매칭, KMP, 라빈-카프, 트라이, 아호 코라식
  13.  기타 - LCA(최소 공통조상), LIS(최장 증가 부분수열), 이중연결요소, 오일러 경로, 최소컷, 짜증나는 기하 등등

 

반응형

+ Recent posts