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보다 두꺼울 기세

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

17개의 댓글이 있습니다.
  • Xgate
    Xgate

    ㅋㅋㅋㅋㅋㅋ
    "내 아내와 건강하게 태어나 준 내 아이에게"
    ...


    12년 전 link
  • Chaos.PP
    Chaos.PP

    한명 더 나으시고 원금 회수해 가세용 ㅋㅋ


    12년 전 link
  • VOCList
    VOCList

    JMBook II


    12년 전 link
  • earus
    earus

    힘드니까 코딩이다 ㅋㅋㅋㅋ


    12년 전 link
  • ChamChi
    ChamChi

    ㅋㅋㅋㅋ 제목후보 하나하나가 주옥같네요


    12년 전 link
  • Andromeda
    Andromeda

    코딩의 기초
    (이공계 책은 기초라고 써놓고 어렵습니다-_-)


    12년 전 link
  • Andromeda
    Andromeda

    당신을 코딩 전문가로 만들어주겠다.


    12년 전 link
  • yougatup
    yougatup

    ㅋㅋㅋㅋ제목ㅋㅋㅋㅋㅋㅋㅋ재밌어요 ㅋㅋㅋ


    12년 전 link
  • bustera
    bustera

    ㅋㅋㅋ 제목 너무 재미있네요.


    12년 전 link
  • sven
    sven

    이 책 결국 출시되었나요? ㅋㅋㅋ 어디서 구할 수 있는지, 제목은 무엇인지 알고싶어요.


    12년 전 link
  • 오산돌구
    오산돌구

    http://book.interpark.com/product/BookDisplay.do?_method=Detail&sc.shopNo=0000400000&sc.dispNo=&sc.prdNo=210875452&bsch_sdisbook
    트위터에 알고리즘책 나왔다는글을봐서, '오~~ 나왔나보다~'했는데 아니었네요;;


    12년 전 link
  • JongMan
    JongMan

    허허.. 지금도 열심히 교정 중입니다.
    책 나오면 알고스팟에 제일 먼저 올릴께요 ㅠㅠ


    12년 전 link
  • Taeyoon_Lee
    Taeyoon_Lee

    지구의 멸망이 멀지 않았다 ㅠㅠ


    12년 전 link
  • kwangswei
    kwangswei

    바로 예매 고고. 주변에 많이 전파했습니다 ㅋㅋ


    12년 전 link
  • killerna
    killerna

    뭔가 이 페이지에 구매링크가 있어줘야 할 것 같아서 추가했는데, 제대로 된 위치에 추가한건지 모르겠네요. 혹시 이상하면 수정 부탁드릴게요 =_=a


    12년 전 link
  • Corea
    Corea

    오! 중국판 축하드립니다!!!


    11년 전 link
  • yeonzzg
    yeonzzg

    ㅠㅠ 중국애들 더 잘해지겠네요


    11년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 문제 이상을 푸시고, 가입 후 일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.