==== 1권 ====
지은이의 글
1부 문제 해결 시작하기
__개관
1장 문제 해결과 프로그래밍 대회
__1.1 도입
__1.2 프로그래밍 대회
__1.3 이 책을 읽는 방법
__1.4 국내에서 참가할 수 있는 프로그래밍 대회들
__1.5 대회 준비를 위한 조언
__1.6 더 읽을 거리
2장 문제 해결 개관
__2.1 도입
__2.2 문제 해결 과정
__2.3 문제 해결 전략
__2.4 더 읽을거리
3장 코딩과 디버깅에 관하여
__3.1 도입: 코딩의 중요성을 간과하지 말라
__3.2 좋은 코드를 짜기 위한 원칙
__3.3 자주 하는 실수
__3.4 디버깅과 테스팅
__3.5 변수 범위의 이해
__3.6 실수 자료형의 이해(optional
__3.7 더 읽을 거리
2부 알고리즘 분석
개관
4장 알고리즘의 시간 복잡도 분석
__4.1 도입
__4.2 선형 시간 알고리즘
__4.3 선형 이하 시간 알고리즘
__4.4 지수 시간 알고리즘
__4.5 시간 복잡도
__4.6 수행 시간 어림짐작하기
__4.7 계산 복잡도 클래스: P, NP, NP-완비
__4.8 더 읽을 거리
5장 알고리즘의 정당성 증명
__5.1 도입
__5.2 수학적 귀납법과 반복문 불변식
__5.3 귀류법
__5.4 다른 기술들
__5.5 더 읽을 거리
(중략
==== 2권 ====
5부 기초 자료 구조
__개관
16장 비트마스크
__16.1 도입
__16.2 비트마스크를 이용한 집합의 구현
__16.3 비트마스크의 응용 예제
__16.4 문제: 졸업 학기 (문제 ID: GRADUATION, 난이도: 중
__16.5 풀이: 졸업 학기
__16.6 더 읽을거리
17장 부분 합
__17.1 도입
__17.2 문제: 크리스마스 인형 (문제 ID: CHRISTMAS,
<추천평>
문제 해결 기법을 학습함에 있어 이보다 더 좋은 책은 나오기 아주 어려울 것이다.
- 류원하(KAIST, 2009년 한국 대학생 프로그래밍 경시대회 우승
이 책을 경시대회를 위해서만 읽어야 하는 것은 아니다. 이 책에서 설명하는 기존 알고리즘의 동작에 대한 검증이나 최적화된 코드 등은 실제 업무에도 크게 도움이 될 것이다.
- 최여민 (EA Korea 리드 소프트웨어 엔지니어, 2005년 세계 대학생 프로그래밍 경시대회 13위
프로그래밍 대회를 12년 동안 참가했는데, 이 책이 10년 전에 나왔으면 하는 아쉬운 생각이 든다.
- 이후연 (스탠포드 대학교, 세계 정보올림피아드 금메달리스트
