도서 소개

프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성되어 있다. 각 장에는 독자가 스스로 프로그램을 작성해서 채점받을 수 있는 연습 문제들이 포함되어 있으며, 모든 연습 문제에는 예제 답안과 답안을 설계하는 과정의 세세한 해설이 첨부되어 있다.

  출판사 리뷰

이 책은 프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성되어 있다. 각 장에는 독자가 스스로 프로그램을 작성해서 채점받을 수 있는 연습 문제들이 포함되어 있으며, 모든 연습 문제에는 예제 답안과 답안을 설계하는 과정의 세세한 해설이 첨부되어 있다.

이 책에서 다루는 내용
1부 문제 해결 시작하기
2부 알고리즘 분석
3부 알고리즘 설계 패러다임
4부 유명한 알고리즘들
5부 기초 자료 구조
6부 트리
7부 그래프


정오표와 소스코드는 이 책의 홈페이지(http://book.algospot.com)에서 확인하실 수 있습니다.

추천평
문제 해결 기법을 학습함에 있어 이보다 더 좋은 책은 나오기 아주 어려울 것이다.
- 류원하(KAIST, 2009년 한국 대학생 프로그래밍 경시대회 우승)

이 책을 경시대회를 위해서만 읽어야 하는 것은 아니다. 이 책에서 설명하는 기존 알고리즘의 동작에 대한 검증이나 최적화된 코드 등은 실제 업무에도 크게 도움이 될 것이다.
- 최여민 (EA Korea 리드 소프트웨어 엔지니어, 2005년 세계 대학생 프로그래밍 경시대회 13위)

프로그래밍 대회를 12년 동안 참가했는데, 이 책이 10년 전에 나왔으면 하는 아쉬운 생각이 든다.
- 이후연 (스탠포드 대학교, 세계 정보올림피아드 금메달리스트)

  작가 소개

저자 : 구종만
연세대학교 컴퓨터과학과 졸업한 후 이노티브와 NHN에서 소프트웨어 엔지니어로 일했고, 현재는 시카고의 고빈도거래(HFT) 회사에서 알고리즘 트레이딩 개발자로 일하고 있다. 2007년부터 한국 프로그래밍 대회 참가자 커뮤니티인 알고스팟(http://algospot.com)의 운영에 참여하고 있다.수상 경력:* 2002년, 2003년 한국 대학생 프로그래밍 경시대회 금상* 2003년, 2004년 세계 대학생 프로그래밍 경시대회 결승 진출* 2004년, 2006년, 2008년 구글 코드 잼 결승 진출* 2007년 탑코더 오픈 준우승, 2006년 결승 진출* 2008년, 2009년 자바 알고리즘 콘테스트 우승

  목차

==== 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 더 읽을 거리

3부 알고리즘 설계 패러다임
__개관

6장 무식하게 풀기
__6.1 도입
__6.2 재귀 호출과 완전 탐색
__6.3 문제: 소풍 (난이도: 하, 문

  회원리뷰