Page 3 -

ALGORITHM & DATA STRUCTURES

2.8 마무리 059
2.9 연습 문제 059

3장 설계 기법(1): 전체 탐색 061

3.1 전체 탐색을 배우는 의미 062
3.2 전체 탐색(1): 선형 탐색법 063

3.3 선형 탐색법의 응용 065
3.3.1 조건을 만족하는 위치 파악 가능 065
3.3.2 최솟값 구하기 066
3.4 전체 탐색(2): 쌍 전체 탐색 067

3.5 전체 탐색(3): 조합 전체 탐색(*) 069
3.6 정리 072
3.7 연습 문제 073

4장 설계 기법(2): 재귀와 분할 정복법 075

4.1 재귀란 무엇인가? 076

4.2 재귀 사용 예(1): 유클리드 호제법 079
4.3 재귀 사용 예(2): 피보나치 수열 080

4.4 메모이제이션 동적 계획법 083
4.5 재귀 사용 예(3): 재귀 함수를 사용한 전체 탐색 086
4.5.1 부분합 문제 086
4.5.2 부분합 문제에 대한 재귀적 전체 탐색 복잡도(*) 090
4.5.3 부분합 문제에 대한 메모이제이션(*) 091
4.6 분할 정복법 091
4.7 정리 092

4.8 연습 문제 092

019