[실압코] 실전 압축 코테 - C++

 새롭게 실전압축코테(이하 '실압코') 카테고리를 개설했습니다. 실압코에서는 코딩 테스트를 준비하기 위해 지금까지 공부했던 자료구조와 알고리즘들을 실전에서 C++로 어떻게 사용하는지 정리해 볼 것입니다. 아래 목차에 따라 시작하겠습니다.

(목차는 변경될 수 있습니다.)

1. 기초

1. 학습 환경
2. 시간복잡도 & 공간복잡도

2. 자료구조

1. 배열 (vector)
2. 스택 (stack)
3. 큐 (queue)
4. 우선순위 큐 (priority_queue)
5. 덱 (deque)
6. 리스트 (list)
7. 집합과 맵 (set, map)
8. 해시 집합과 맵 (unordered_set, unordered_map)
9. 분리 집합
10. 세그먼트 트리

3. 알고리즘

1. 분할 정복 & 재귀
2. 완전탐색 & 시뮬레이션
3. 정렬
4. 이진 탐색
5. 투 포인터
6. 슬라이딩 윈도우
7. DFS
8. BFS
9. 위상 정렬
10. 다익스트라
11. 벨만-포드
12. 플로이드-워셜
13. 크루스칼
14. 프림
15. 동적 프로그래밍
16. 배낭
17. 최장 공통부분 수열
18. 최장 증가 부분 수열
19. 편집 거리
20. 행렬 곱셈
21. 비트 필드
22. 탐욕법
23. KMP
24. 이진 리프팅
25. 최소 공통 조상
26. 강한 연결 요소

4. 정수론 

1. 최대공약수 & 최소공배수
2. 소수
3. 빠른 거듭제곱
4. 페르마의 소정리
5. 조합론 & 이항 계수
6. 모듈러 연산

5. 기하

1. CCW
2. 볼록 껍질