Learning
토픽 1 / 92

토픽 관계도

알고리즘 - 토픽 관계도

💡

이 관계도는 전체 토픽의 구조와 연결 관계를 보여줍니다. 학습 전에 전체 흐름을 파악하세요.

토픽 마인드맵
mindmap
  root((알고리즘<br/>82개 토픽))
    Part 1. 알고리즘 기초와 복잡도
      알고리즘
      시간 복잡도
      공간 복잡도
      재귀
      메모이제이션
    Part 2. 정렬 알고리즘
      기본 정렬
        정렬
        버블 정렬
        선택 정렬
        삽입 정렬
        셸 정렬
      고급 정렬
        병합 정렬
        퀵 정렬
        힙 정렬
        팀 정렬
      선형 시간 정렬
        계수 정렬
        기수 정렬
      안정 정렬 vs 불안정 정렬
      외부 정렬
    Part 3. 검색과 알고리즘 설계 기법
      검색
        검색
        선형 검색
        이진 검색
        해시 검색
        보간 탐색
      설계 기법
        분할 정복
        동적 프로그래밍
        탐욕 알고리즘
        백트래킹
        브루트 포스
      DP 응용
        LIS
    Part 4. 그래프 알고리즘
      그래프 탐색
        그래프 탐색
        DFS
        BFS
      최단 경로
        최단 경로
        Dijkstra 알고리즘
        Bellman-Ford 알고리즘
        Floyd-Warshall 알고리즘
      최소 스패닝 트리
        최소 스패닝 트리
        Kruskal 알고리즘
        Prim 알고리즘
      위상 정렬
    Part 5. 문자열, 압축, 복잡도 이론
      문자열
        문자열 매칭
        KMP 알고리즘
      문자열 DP
        최장 공통 부분 수열
        편집 거리
      압축
        허프만 코딩
      복잡도 이론
        NP 완전
        P vs NP 문제
    Part 6. 경로 탐색과 네트워크 플로우
      A* 알고리즘
      매칭
        이분 매칭
        헝가리안 알고리즘
      네트워크 플로우
        최대 유량
        최소 컷
        Ford-Fulkerson / Edmonds-Karp / Dinic 비교
    Part 7. 계산 기하, 수치 연산, 문자열 매칭
      기하/수치
        Convex Hull
        FFT
        Mo's Algorithm
      고급 문자열
        Boyer-Moore 알고리즘
        Rabin-Karp 알고리즘
        Aho-Corasick 알고리즘
        Manacher 알고리즘
        Z 알고리즘
        Suffix Array
    Part 8. 구간 쿼리와 트리 자료구조
      구간 쿼리
        Segment Tree
        Fenwick Tree
      그래프/트리 구조
        Tarjan's SCC
        LCA
      자료구조
        Trie
        Union-Find
      알고리즘 기법
        비트마스크 DP
        Two Pointers
        Sliding Window
      트리 분해
        Heavy-Light Decomposition
    Part 9. 메타휴리스틱과 병렬·확률 알고리즘
      고급 알고리즘 이론
        근사 알고리즘
        온라인 알고리즘
      그리디 vs 동적 프로그래밍 비교
      메타휴리스틱
        메타휴리스틱
        유전 알고리즘
        시뮬레이티드 어닐링
      병렬/확률
        병렬 알고리즘
        랜덤화 알고리즘
        스트리밍 알고리즘
      응용 수학
        대기행렬 이론