[코딩테스트] 목차

코딩테스트 with C++

1. 코딩테스트 개요

1.1 코딩테스트란?

1.2 시간복잡도/공간복잡도

1.3 코딩테스트 사이트

2. C++ 기본 문법

2.1 변수 및 자료형

2.2 연산자

2.3 제어문: 조건문

2.4 제어문: 반복문

2.5 함수

2.6 배열

2.7 문자열

2.8 포인터, 참조자

2.9 구조체, 열거형, 공용체

2.10 STL 

3. 기본 자료구조

3.1 배열

3.2 연결리스트

3.3 스택

3.4 큐

3.5 덱

3.6 해시

3.7 트리

3.8 우선순위 큐

3.9 그래프

4. 알고리즘

4.1 정렬: 버블정렬, 삽입 정렬, 선택 정렬

4.2 정렬: 퀵정렬, 병합 정렬, 계수 정렬

4.3 재귀

4.4 수학: 최대공약수/최소공배수, 소수 찾기, 순열과 조합

4.5 다이내믹 프로그래밍

4.6 그리디

4.7 시뮬레이션(구현)

4.8 탐색: 선형 탐색/이진 탐색

4.9 탐색: BFS/DFS

4.10 백트래킹

4.11 최단 경로 탐색: Djikstra, Bellman-Ford

4.12 최소 신장 트리

4.13 문자열: KMP, 보이어-무어

4.14 Union-Find

 

@copyright by donghyeong lee