이 책은 프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성되어 있다. 각 장에는 독자가 스스로 프로그램을 작성해서 채점받을 수 있는 연습 문제들이 포함되어 있으며, 모든 연습 문제에는 예제 답안과 답안을 설계하는 과정의 세세한 해설이 첨부되어 있다.
이 책에서 다루는 내용
1부 문제 해결 시작하기
2부 알고리즘 분석
3부 알고리즘 설계 패러다임
4부 유명한 알고리즘들
5부 기초 자료 구조
6부 트리
7부 그래프
정오표와 소스코드는 이 책의 홈페이지(http://book.algospot.com)에서 확인하실 수 있습니다.
추천평
문제 해결 기법을 학습함에 있어 이보다 더 좋은 책은 나오기 아주 어려울 것이다.
- 류원하(KAIST, 2009년 한국 대학생 프로그래밍 경시대회 우승)
이 책을 경시대회를 위해서만 읽어야 하는 것은 아니다. 이 책에서 설명하는 기존 알고리즘의 동작에 대한 검증이나 최적화된 코드 등은 실제 업무에도 크게 도움이 될 것이다.
- 최여민 (EA Korea 리드 소프트웨어 엔지니어, 2005년 세계 대학생 프로그래밍 경시대회 13위)
프로그래밍 대회를 12년 동안 참가했는데, 이 책이 10년 전에 나왔으면 하는 아쉬운 생각이 든다.
- 이후연 (스탠포드 대학교, 세계 정보올림피아드 금메달리스트)