백준 C++ 도전기
알고리즘 구현 리스트
Category | Algorithm | Description |
---|---|---|
Math | FFT | 고속 푸리에 변환 알고리즘 |
MillerRabin | 밀러-라빈 소수 판별법 | |
PollardRho | 폴라드 로 소인수 분해 알고리즘 | |
modulo | 모듈로 연산 알고리즘 집합 | |
String | KMP | KMP 문자열 검색 알고리즘 |
Manacher | Manacher의 팰린드롬 알고리즘 | |
DP | LCS | 최장 공통 부분 수열 알고리즘 |
Graph | DFS_BFS | 깊이 우선 탐색 및 너비 우선 탐색 |
Dijkstra | 다익스트라 최단 경로 알고리즘 | |
TopologySort | 위상 정렬 알고리즘 | |
MST | 최소 신장 트리 알고리즘 | |
Tree | FenwickTree | 펜윅 트리 |
SegmentTree | 세그먼트 트리 | |
Trie | 트라이 자료구조 | |
Geometry | ConvexHull | 볼록 껍질 알고리즘 |
line-intersection | 선분 교차 판정 알고리즘 | |
struct | pmint | 소수 p & 나머지 연산 기반 정수 타입 |
Misc | Mos | Mo's 알고리즘 |
Achievement | Date |
---|---|
2022/06/04 01:15:38 | |
2022/06/17 21:21:09 | |
2022/08/25 09:44:40 | |
2024/09/30 23:00:06 | |
2024/09/30 23:16:00 | |
2024/10/03 16:36:50 |
주의 : 상당히 난해한 코드가 존재할 수 있음.