JMBook
프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략
프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략, 구종만 지음, 인사이트, ISBN 978-89-6626-054-6
JMBook 이라고 많은 사람들에게 알려져 있는 국내 최고의 PS 관련 서적. 모두가 JM북이라고 말하나 정작 저자를 포함한 대부분의 사람들은 22글자에 달하는 full name을 외우지 못하는건 기분탓
공식 웹사이트: http://book.algospot.com/
업데이트
- 2013년 8월, 중국판 번역 출판 계약을 맺었습니다.
- 2012년 12월, 잘 팔리고 있습니다. ㅎㅎ 책 홈페이지
- 2012년 11월, 예약 판매 개시! 구매링크
- 2012년 11월, 교정을 완료하고 출간 준비 작업에 들어갔다. 총 2권!
- 2012년 9월, 출간을 앞두고 치열히 교정 작업에 들어갔다.
- 제목은 "(프로그래밍 대회에서 배우는) 알고리즘 문제 해결 전략" 으로 정해졌다.
개요
JongMan 이 k년째 작성 중인 프로그래밍 대회 입문서이다. k는 아직 증가중이므로 정확한 값을 말할 수 없지만 작성 현재 6.0보다 큰 수이다. 그가 수많은 컨테스트에서 날아다니던 시절부터 시작된 프로젝트인데....
한동안 답보상태였다가 2011년에 급격히 진척되었으며, 지금 출간을 눈앞에 두고 있다는 소식이다. 책에 쓰인 연습 문제들의 검증을 위해 1주 1셋을 진행하고 있다.
사실 아직 책 제목도 정해지지 않았다. 드디어 출간되었다. JM! JM! JM!
목차
다음과 같이.. 무려 32챕터로 구성되어 있다. CLRS보다 두꺼울 기세
- 문제 해결과 프로그래밍 대회
- 문제 해결 개관
- 코딩과 디버깅에 관하여
- 알고리즘의 시간 복잡도 분석
- 알고리즘의 정당성 증명
- 무식하게 풀기
- 분할 정복
- 동적 계획법
- 동적 계획법 테크닉
- 탐욕법
- 조합 탐색
- 최적화 문제 결정 문제로 바꿔 풀기
- 수치 해석
- 정수론
- 계산 기하
- 비트마스크
- 부분 합
- 선형 자료 구조
- 큐와 스택, 데크
- 문자열
- 트리의 구현과 순회
- 이진 검색 트리
- 우선 순위 큐와 힙
- 구간 트리
- 상호 배타적 집합
- 트라이
- 그래프의 표현과 정의
- 그래프의 깊이 우선 탐색
- 그래프의 너비 우선 탐색
- 최단 경로 알고리즘
- 최소 스패닝 트리
- 네트워크 유량
문제
문제들은 이곳에서 확인할 수 있다: JMBook 문제들 링크
듀크 뉴켐 포에버
1997년부터 영원히 개발중일 것 같았던 듀크 뉴켐 포에버보다는 빨리 나오겠지 하고 몇 차례나 주장했으나, 출시 직전에 와서야 후회하는 모습을 보였다.
2011-03-25 02:24:24 +jongman 듀크뉴켐이 딜레이된단 상쾌한 소식으로 하루를 시작하니 좋구나
그러나 2011년 6월 14일 출시되고 말았다. 지못미..
사실 듀크 뉴켐 포에버는 알고스팟 v2 시절에도 언급된 바 있다 공지 포럼
백만원빵
책의 베타 테스터들과 도합 백만원을 걸고 내기를 한 바 있다. 내기 항목은 "다음 중 책 서문에 등장할 문구는?" 이었으며 각 항목에 대한 지분은 다음과 같다.
- "내 아내와 곧 태어날 아기에게"
- JongMan, 100%
- "내 아내와 건강하게 태어나 준 내 아이에게"
2011년 7월 6일 건강한 사내아이가 태어남으로써 이 내기 역시 JMBook의 흑역사가 되었다.
책 제목 후보
다음은 리뷰어들이 제시한 책 제목 후보이다.
이것만 알면 구글 입사한다북한도 모르는 알고리즘과 문제해결힘드니까 코딩이다4 Steps 미국 취업프로그래밍 대회가 이렇게 재미있을 리는 없어!!프로그래밍 대회 천재 구종만내가 월파 나가봐서 아는데문제 해결, 참 쉽죠?짜놓고 보니 그리디프로그래밍 대회가 내 몸을 망친다
제작 과정 어록
2011-03-10 14:39:57 +Nana^ jm책이 잘되면 내가 므므책냄
2011-03-10 14:41:33 +jongman_ 형..
2011-03-10 14:41:36 +jongman_ 책쓴다는거...
2011-03-10 14:41:40 +jongman_ 후회할거야..
2011-03-10 14:41:45 +jongman_ 후회할수밖에 없어... -_-;
2011-03-10 14:41:48 +jongman_ 이건 할짓이 아니야 ToT2011-06-05 02:31:25 @jongman 이런 찐따가 쓰는 책을 누가 사주겠어 엉엉
2011-07-22 06:17:56 @JongMan 나도 책다쓰고 열심히 궤짝해서 아들에게 부끄럽지 않은 아빠가 되어야징
2011-07-26 13:25:41 @JongMan 아빠는 왜 타겟이 아니야? 보다
2011-07-26 13:25:45 @JongMan 아빠는 왜 그책 다 못썼어?
2011-07-26 13:25:47 @JongMan 가 더 두렵기 때문에
2011-07-26 13:25:48 @JongMan 원고를..2011-08-24 11:19:40 *wook 와 근데
2011-08-24 11:19:43 *wook 문제가 너무 빡셈
2011-08-24 11:19:46 *wook -_-;;
2011-08-24 11:20:08 @jongman 나도 인정함
2011-08-24 11:20:09 @jongman -_-;;
2011-08-24 11:20:12 @jongman 하다 보니 이렇게 됨
2011-08-24 11:20:15 @jongman 마지막 챕터니까 좀 어려워야지 후후
2011-08-24 11:20:27 @jongman 마지막 챕터까지 보는 사람들은 어렵다고 불평 안할거임
2011-08-24 11:20:48 @jongman 어차피 책사는 사람중
2011-08-24 11:20:51 @jongman 끝까지 다보는 사람
2011-08-24 11:20:53 @jongman 5% 나 될까
