시작글

백준을 공부하며 배운 알고리즘들을 정리해보았습니다.

https://mandeuk26.github.io/ 로 이전했습니다!

-------------------------------------------------------------------------

중요 기법들

- 분할정복

- 이분탐색

- DFS & BFS

- 동적계획법

• LIS
• LCS
• Knapsack
• 컨벡스 헐 트릭
• 분할 정복 트릭
• 크누스 최적화

- 스위핑

- 비트마스크

- mo's algorithm

-------------------------------------------------------------------------

자료구조

- 스택&큐&덱

- 트리

- 우선순위 큐

- 유니온 파인드

- 세그먼트 트리

• lazy propagation
• fenwick tree

-------------------------------------------------------------------------

그래프

- 최단경로

• 다익스트라
• 벨만포드
• 폴로이드와셜

- MST

• 크루스칼
• 프림

- LCA

- 위상정렬

- Strongly Connected Component

• 코사라주
• 타잔
• 2-SAT

- 이분매칭

- 네트워크 플로우

• 에드몬드카프
• 디닉

- MCMF

• SPFA

-------------------------------------------------------------------------

문자열

- KMP

- Trie

- Manacher

- Z 알고리즘

- Suffix Array & LCP

• 맨버마이어

- 아호 코라식

-------------------------------------------------------------------------

수학

- 정수론&조합론

• 최대공약수 & 최소공약수
• 이항계수
• 소수

- 기하

• CCW
• 컨벡스 헐

- 어려운 수학 정리

• 뤼카의 정리
• 확장 유클리드 알고리즘
• 중국인의 나머지 정리
• 밀러라빈 소수판별
• 폴라드 로