경쟁 프로그래밍 시작하기!: USACO 브론즈 대회 정복하기 (한국어판)
경쟁 프로그래밍 시작하기!: USACO 브론즈 대회 정복하기 (한국어판)
책에 대해
2024 업데이트!
좋아요, 경쟁 프로그래밍을 해보고 싶으신가요?
아마도 경쟁 프로그래밍이 코딩 인터뷰 준비에 좋다는 말을 들으셨을 겁니다.
아니면 더 나은 프로그래머가 되는 데 도움이 된다는 말을 들으셨을 수도 있습니다.
혹은 알고리즘을 배워서 코드를 업그레이드할 수 있다는 말을 들으셨을 수도 있습니다.
또는 경쟁 프로그래밍이 재미있다는 말을 들으셨을 수도 있습니다.
모두 사실입니다! (음, 재미있기를 바랍니다 :-) )
경쟁 프로그래밍을 시작하고 싶다면, 여기서 시작하세요. 이 책에서는 다음과 같은 내용을 찾을 수 있습니다:
-저자들의 전문가 조언. Dr. Baharav (책에서는 Coach B로 나옵니다 :-) )는 경쟁 프로그래밍 코치입니다. Dr. Zingaro는 여러 베스트셀러 경쟁 프로그래밍 책의 저자입니다.
-문제를 해결하기 전에 문제를 분류하는 방법에 대한 조언. 왜 분류할까요? 문제의 종류를 알면 어떤 해결 방법을 시도해야 하는지 알 수 있기 때문입니다! 모델링 문제, 검색 문제, 최적화 문제, 기하학 문제 (도망가지 마세요... 증명은 없다고 약속합니다!), 문자열 문제, 임시 문제 -- 모두 다룹니다.
-코치와 팀 간의 소통. 실제 코치가 할 일을 보여줍니다!
-책에 있는 모든 문제에 대한 C++ 코드.
-선별된, 분류된 연습 문제들, 힌트와 전체 C++ 코드도 포함되어 있습니다. 파이썬 코드도 제공됩니다!
다음에 무엇을 배울지 알아내는 데 시간을 낭비하지 말고, 암호 같은 코드로 혼란스러워하거나 여러 웹사이트를 돌아다니는 것을 그만두세요. 우리의 간결한 가이드는 "경쟁 프로그래밍을 한 번도 해본 적 없는" 상태에서 "BOOM, Bronze 통과!"까지 어떻게 나아갈지 보여줍니다.
Advent of Code에 참여하고 싶으신가요? Codeforces? Leetcode? 이 책은 미국 컴퓨팅 올림피아드 (USACO) Bronze 레벨에 중점을 두고 있지만, 배운 내용은 다른 경쟁 프로그래밍 환경에도 적용할 수 있습니다.
목차
- 학생에게 보내는 편지
- 부모님께 드리는 편지
- 훈련된 전문가에게 보내는 편지
- 감사의 말
- Chapter 1. USACO 브론즈
- 1.1. USACO 브론즈 FAQ
- 1.2. USACO 문제 해결 및 제출
- 1.3. 이 책을 다루는 방법
- 1.4. 요약
- Chapter 2. Solving and Coding: Competition Specifics
- 2.1. USACO 문제 읽기 및 분석
- 2.2. 알고리즘 코딩
- 2.3. 디버깅
- 2.4. 솔루션 사용하기
- 2.5. 요약
- Chapter 3. Complexity Analysis
- 3.1. Big O Notation
- 3.2. 시간 복잡도
- 3.3. 공간 복잡도
- 3.4. 요약
- Chapter 4. 모델링과 시뮬레이션
- 4.1. 동적 과정 모델링
- 4.2. 정적 과정 모델링
- 4.3. 주기적 과정 모델링
- 4.4. 시뮬레이션 가속화
- 4.5. 요약
- 5장. 탐색과 최적화
- 5.1. 완전 탐색
- 5.2. 검색 도메인
- 5.3. 도메인 열거
- 5.4. 검색 가속화
- 5.5. 탐욕 알고리즘
- 5.6. 요약
- 6장. 기하학 개념
- 6.1. 1차원: 선
- 6.2. 두 차원: 직사각형들
- 6.3. 90도 이상의 각도
- 6.4. 요약
- Chapter 7. Strings
- 7.1. 문자의 시퀀스로서의 문자열
- 7.2. 단어로서의 문자열
- 7.3. 객체로서의 문자열
- 7.4. 요약
- 8장. 임시 문제와 고급 기법
- 8.1. 전진-후진 기법
- 8.2. 중요한 사건에 집중하기
- 8.3. 트리
- 8.4. 사전과 동적 배열
- 8.5. 요약
- Chapter 9. 대회 날
- 9.1. 대회 전 일주일
- 9.2. 대회
- 9.3. 대회 후
- 9.4. 요약
- Chapter 10. Beyond USACO Bronze
- 10.1. 은 및 그 이상
- 10.2. 첫 번째 USACO 실버 문제 해결
- 10.3. 요약
- 부록 A. 모든 USACO 브론즈 문제 목록
- USACO 문제들
- Codeforces 문제들
- CSES 문제들
- 부록 B. USACO를 넘어서 연습하기
- B.1. 온라인 가이드와 라이브 코칭
- B.2. 온라인 연습 및 대회
- B.3. 책들
Leanpub의 60일 간 100%만족 보장
구매일로부터 60일안에 어떤 결제든 클릭 두번으로 전액 환불을 받을 수 있습니다.
전체 약관 확인하기
10달러 구매 시 8달러, 20달러 구매 시 16달러를 벌 수 있습니다
우리는 7.99달러 이상 구매에 대해 80% 로열티를 지급하고, 0.99달러에서 7.98달러 사이의 구매에 대해 80% 로열티에서 50센트의 고정 수수료를 뺀 금액을 지급합니다. 10달러 판매 시 8달러, 20달러 판매 시 16달러를 벌 수 있습니다. 따라서 20달러에 책을 5000권 판매하고 환불되지 않았다면, 80,000달러를 벌 수 있습니다.
(네, 이미 Leanpub에서 그보다 훨씬 더 많이 번 작가도 있습니다.)
실제로 작가들은 Leanpub에서1300만 달러 이상을 벌어들였습니다. 작성, 출판 및 판매를 통해.
Leanpub에서 작성에 대해 자세히 알아보세요
무료 업데이트. DRM(디지털 저작권 관리)는 없습니다.
당신이 Leanpub의 책을 산다면, 작가가 책을 업데이트 하는 한 책에 대한 무료 업데이트를 받을 수 있습니다! 많은 작가들은 Leanpub을 작성 중인 책을 출판하기 위해 이용합니다. 모든 독자들은 책을 언제 구매하건, 얼마나 지불하였건(무료 구매도 포합됩니다) 관계없이 무료 업데이트를 받습니다.
대부분의 Leanpub에 있는 책들은 PDF(컴퓨터용), EPUB(핸드폰과 태블릿용) 그리고 MOBI(킨들용)으로 제공됩니다. 책이 지원하는 포맷은 이 페이지 우측 상단에서 확인 할 수 있습니다.
Leanpub의 책은 DRM 사본 보호 장치를 드디어 없앴습니다, 그래서 지원가능한 어떤 기기로든 쉽게 구매하신 책들을 읽을 수 있습니다.
