알고리즘 유형 체크리스트

Konseo·2023년 10월 21일
2

알고리즘

목록 보기
18/21
  • 그리디

  • BFS

  • DFS 및 백트래킹

  • 정렬 알고리즘

  • 이진 탐색 (이분 탐색)

  • DP

  • 그래프

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

    • KMP
    • 트라이
    • LCM
  • 우선순위 큐와 힙 (자료구조)

  • 구간합

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

  • 기타

    • 소수 판별 알고리즘
    • 에라토스테네스의 체
profile
둔한 붓이 총명함을 이긴다

0개의 댓글