알고리즘 및 자료구조
DFS, BFS
구현
- 셋, 맵
- 스택, 큐, 힙, 덱
- 출력
그래프
- 강한 연결 요소(SCC)
- 단절점, 단절선
- 세그먼트 트리(Segment Tree)
- 레이지 프로퍼게이션(Lazy Propagation)
- 위상정렬
- 유니온 파인드(Union-find)
- 최소 공통 조상(LCA)
- 최소 스패닝 트리
- 트리
- 펜윅 트리(Fenwick Tree)
그리디 알고리즘
네트워크 플로우
- 이분 매칭(Biparite Matching)
다이나믹 프로그래밍(DP)
문자열 처리
- 트라이(Trie)
- KMP 알고리즘
수학
- 에라토스테네스의 체
- 최소공배수(GCD)
- 기하
최단 경로 알고리즘
- 다익스트라 알고리즘
- 벨만-포드 알고리즘
- 플로이드 와샬
탐색
- 라인스위핑
- 분할 정복(Divide and Conquer)
- 완전 탐색(Brute-force)
- 순열, 조합
- 이분 탐색(Binary search)
- 재귀(Recursion)
- 최장 증가 수열(LIS)
- 백트래킹(Backtracking)
비트마스킹(Bit Masking)