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

▶ 『알고리즘 문제 해결 전략』 1권부터 2권까지를 엮은 세트입니다. (전2권)
저자

구종만

저자:구종만
연세대학교컴퓨터과학과졸업한후이노티브와NHN에서소프트웨어엔지니어로일했고,현재는시카고의고빈도거래(HFT)회사에서알고리즘트레이딩개발자로일하고있다.2007년부터한국프로그래밍대회참가자커뮤니티인알고스팟의운영에참여하고있다.
수상경력:
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더읽을거리

(중략)

====2권====

5부기초자료구조
__개관

16장비트마스크
__16.1도입
__16.2비트마스크를이용한집합의구현
__16.3비트마스크의응용예제
__16.4문제:졸업학기(문제ID:GRADUATION,난이도:중)
__16.5풀이:졸업학기
__16.6더읽을거리

17장부분합
__17.1도입
__17.2문제:크리스마스인형(문제ID:CHRISTMAS,난이도:중)
__17.3풀이:크리스마스인형
__17.4더공부할거리

18장선형자료구조
__18.1도입
__18.2동적배열
__18.3연결리스트
__18.4동적배열과연결리스트의비교
__18.5문제:조세푸스문제(문제ID:JOSEPHUS,난이도:하)
__18.6풀이:조세푸스문제
__18.7더읽을거리

19장큐와스택,데크
__19.1도입
__19.2큐와스택,데크의구현
__19.3스택과큐의활용
__19.4문제:짝이맞지않는괄호(문제ID:BRACKETS2,난이도:하)
__19.5풀이:짝이맞지않는괄호
__19.6문제:외계신호분석(문제ID:ITES,난이도:중)
__19.7풀이:외계신호분석

20장문자열
__20.1도입
__20.2문자열검색
__20.3문제:재하의금고(문제ID:JAEHASAFE,난이도:중)
__20.4풀이:재하의금고
__20.5접미사배열
__20.6문제:말버릇(문제ID:HABIT,난이도:중)
__20.7풀이:말버릇
__20.8더읽을거리


(중략)

출판사 서평

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

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

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