Supplementary materials for Korean (translated) version of Competitive Programming Book
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
problems Added pdf and html files Jan 7, 2018
README.md 누락되었던 README.md 추가 Oct 10, 2017

README.md

CPBookKorean

이 프로젝트는 제가 우리말로 번역한 책 <(ACM ICPC, IOI/KOI) 알고리즘 트레이닝: 자료 구조, 알고리즘 문제 해결 핵심 노하우>와 관련된 보조 자료를 모아 놓은 것입니다. 보조 자료로는 문제(UVa, 라이브 아카이브 등의) 요약 번역본, 원서 홈페이지에서 제공되는 코드의 번역본(영문 주석 번역), 그리고 시각화 자료가 있습니다. 자료에 대한 링크는 아래에, 그리고 자료에 대한 부연 설명은 좀 더 아래에 있습니다.

중요 링크

  1. 문제 요약 번역본
  2. 코드 (현재 작업중입니다)
  3. 시각화 자료 VISUALGO

부연 설명

이 책이 나오고 난 뒤 프로그래밍 문제가 영어로만 제공되고 있다는 점이 아쉽다는 이야기를 많이 들었습니다. 실력을 향상시키기 위해서는 많은 문제를 풀어보는 것이 좋다는 게 원 저자의, 그리고 저의 생각입니다. 그러나 막상 문제를 풀어보려고 UVa, 라이브 아카이브 등의 온라인 채점 사이트에 들어가 보면 영어로 된 문제가 기다리고 있습니다. 그런 분들께 조금이라도 도움이 되고자 이 책에 나온 문제들도 번역해야겠다는 생각을 하게 되었습니다.

하지만 저작권과 관련된 이슈 때문에 문제 본문을 있는 그대로 번역할 수는 없었습니다. 고민 끝에 우선은 문제의 핵심만을 요약하여 우리말로 옮기려 합니다. 그와 동시에 문제의 원 저자께 허락을 구하고, 허락받은 문제는 전문을 번역할 예정입니다. 또한 우선은 저자가 반드시 풀어보아야 한다고 * 표시해 둔 문제부터 번역할 예정이며, 틈나는 대로 다른 문제들도 번역하려 합니다.

반대로 저작권 관련 문제가 없는 보조 자료도 있습니다. 원 저자가 원서 홈페이지에서 제공하고 있는 소스 코드의 번역본입니다. 이에 대해서는 저자의 허락을 받았기 때문에 여러분께 별다른 문제 없이 제공해드릴 수 있게 되었습니다. 영문 주석을 우리말로 번역중에 있으며, 일부 코드는 책 본문에 나오기도 했으니 참고하시기 바랍니다.

마지막 보조 자료로 시각화 자료(VISUALGO)도 있습니다. 시각화 자료의 경우에는 홈페이지에서 번역본을 우리말을 포함한 다양한 언어로 제공하고 있습니다. 번역은 자발적 지원자 몇 분에 의해 진행되고 있으며, 저도 번역에 참여하고 있습니다. 아직 많이 진척되진 않았지만, 이 또한 차근차근 진행해 나가겠습니다.

책 소개

제가 번역한 책의 원제는 <Competitive Programming 3: The New Lower Bound of Programming Contests> 입니다. 원서의 저자는 스티븐 할림(Steven Halim)과 펠릭스 할림(Felix Halim)으로, 두 사람 모두 경진 프로그래밍 커뮤니티(특히 동남아시아 지역)에 많은 기여를 한 사람들입니다. 원서에 대한 소개는 원서 홈페이지를, 번역서에 대한 소개는 번역서 홈페이지를 참고하시 바랍니다. 또한 출판사 홈페이지(블로그)에도 책 소개글이 올라와 있습니다.

사족

저도 문제를 풀고 있으며, 제 풀이 코드를 github에 올리고 있습니다(https://github.com/lewha0/UVAOJ). 되도록이면 문제를 스스로 풀어보실 것을 권합니다. 문제를 직접 풀고 난 후에 비교해보기 위해서, 혹은 한 문제에 너무 오랫동안 막혀 있어서 답답할 때에만 다른 사람의 코드를 참고하시기 바랍니다.

업데이트 내역

  • 2017-10-10: 초안을 만들어 github에 처음 올렸습니다.