Page 5 -

ALGORITHM & DATA STRUCTURES

7장 설계 기법(5): 탐욕법 147

7.1 탐욕법이란? 148
7.2 탐욕법으로 최적해를 구할 수 없는 경우 150
7.3 탐욕법 패턴(1): 교환해도 악화되지 않음 151

7.4 탐욕법 패턴(2): 현재가 좋으면 미래도 좋음 155
7.5 정리 158
7.6 연습 문제 159

8장 자료 구조(1): 배열, 연결 리스트, 해시 테이블 161

8.1 자료 구조를 배우는 의미 162
8.2 배열 163
8.3 연결 리스트 166

8.4 연결 리스트 삽입과 삭제 167
8.4.1 연결 리스트 삽입 167
8.4.2 연결 리스트 삭제 171
8.5 배열과 연결 리스트 비교 175

8.6 해시 테이블 178
8.6.1 해시 테이블 만드는 법 178
8.6.2 해시 충돌 대책 180
8.6.3 해시 테이블 복잡도 180
8.6.4 C++와 파이썬의 해시 테이블 181
8.6.5 연상 배열 182
8.7 정리 182

8.8 연습 문제 183

021