알고리즘 유형 체크리스트

그리디

BFS

DFS 및 백트래킹

정렬 알고리즘

이진 탐색 (이분 탐색)

DP

그래프

• 서로소 집합 (Union-Find)
• 위상 정렬
• 최단 경로 알고리즘
  • 다익스트라
  • 플로이드-와샬 알고리즘
  • 벨만포드 알고리즘 (음수간선 o)
• 최소 신장 트리 (MST)
  • 크루스칼 알고리즘 (그리디)
  • Prime 알고리즘
• 최소 공통 조상 (이분 탐색)

문자열 관련 알고리즘

• KMP
• 트라이
• LCM

우선순위 큐와 힙 (자료구조)

구간합

• 슬라이딩 윈도우
• 투 포인터
• prefix sum
• 바이너리 인덱스 트리

비트마스크

기타

• 소수 판별 알고리즘
• 에라토스테네스의 체