History: JMBook

업데이트

  • 2013년 8월, 중국판 번역 출판 계약을 맺었습니다.
  • 2012년 12월, 잘 팔리고 있습니다. ㅎㅎ 책 홈페이지
  • 2012년 11월, 예약 판매 개시! 구매링크
  • 2012년 11월, 교정을 완료하고 출간 준비 작업에 들어갔다. 총 2권!
  • 2012년 9월, 출간을 앞두고 치열히 교정 작업에 들어갔다.
  • 제목은 "(프로그래밍 대회에서 배우는) 알고리즘 문제 해결 전략" 으로 정해졌다.

개요

JongMan 이 k년째 작성 중인 프로그래밍 대회 입문서이다. k는 아직 증가중이므로 정확한 값을 말할 수 없지만 작성 현재 6.0보다 큰 수이다. 그가 수많은 컨테스트에서 날아다니던 시절부터 시작된 프로젝트인데....

한동안 답보상태였다가 2011년에 급격히 진척되었으며, 지금 출간을 눈앞에 두고 있다는 소식이다. 책에 쓰인 연습 문제들의 검증을 위해 1주 1셋을 진행하고 있다.

사실 아직 책 제목도 정해지지 않았다.

목차

다음과 같이.. 무려 32챕터로 구성되어 있다. CLRS보다 두꺼울 기세

  1. 문제 해결과 프로그래밍 대회
  2. 문제 해결 개관
  3. 코딩과 디버깅에 관하여
  4. 알고리즘의 시간 복잡도 분석
  5. 알고리즘의 정당성 증명
  6. 무식하게 풀기
  7. 분할 정복
  8. 동적 계획법
  9. 동적 계획법 테크닉
  10. 탐욕법
  11. 조합 탐색
  12. 최적화 문제 결정 문제로 바꿔 풀기
  13. 수치 해석
  14. 정수론
  15. 계산 기하
  16. 비트마스크
  17. 부분 합
  18. 선형 자료 구조
  19. 큐와 스택, 데크
  20. 문자열
  21. 트리의 구현과 순회
  22. 이진 검색 트리
  23. 우선 순위 큐와 힙
  24. 구간 트리
  25. 상호 배타적 집합
  26. 트라이
  27. 그래프의 표현과 정의
  28. 그래프의 깊이 우선 탐색
  29. 그래프의 너비 우선 탐색
  30. 최단 경로 알고리즘
  31. 최소 스패닝 트리
  32. 네트워크 유량

문제

문제들은 이곳에서 확인할 수 있다: JMBook 문제들 링크

듀크 뉴켐 포에버

1997년부터 영원히 개발중일 것 같았던 듀크 뉴켐 포에버보다는 빨리 나오겠지 하고 몇 차례나 주장했으나, 출시 직전에 와서야 후회하는 모습을 보였다.

2011-03-25 02:24:24 +jongman 듀크뉴켐이 딜레이된단 상쾌한 소식으로 하루를 시작하니 좋구나

그러나 2011년 6월 14일 출시되고 말았다. 지못미..

사실 듀크 뉴켐 포에버는 알고스팟 v2 시절에도 언급된 바 있다 공지 포럼

백만원빵

책의 베타 테스터들과 도합 백만원을 걸고 내기를 한 바 있다. 내기 항목은 "다음 중 책 서문에 등장할 문구는?" 이었으며 각 항목에 대한 지분은 다음과 같다.

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_ 이건 할짓이 아니야 ToT

  • 2011-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% 나 될까