경쟁 프로그래밍 시작하기!: 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일 이내에 클릭 두 번으로 모든 Leanpub 구매에 대해 100% 환불을 받으실 수 있습니다.
기술적으로는 책이나 코스 파일을 이미 받으셨기 때문에 저희에게는 위험이 있습니다. 하지만 저희는 저희의 제품과 서비스, 그리고 저자와 독자분들을 매우 신뢰하기 때문에 저희가 판매하는 모든 것에 대해 기꺼이 전액 환불을 보장해 드립니다.
어떤 것이 좋은지는 직접 시도해보아야만 알 수 있습니다. 100% 환불 보장이 있기 때문에 시도해 보는 데 전혀 위험이 없습니다!
그러니 장바구니에 추가하기 버튼을 클릭하지 않을 이유가 없겠죠?
전체 약관 보기...
10달러 구매에 8달러, 20달러 구매에 16달러를 받으세요
7.99달러 이상의 구매에 대해 80%의 로열티를 지급하며, 0.99달러에서 7.98달러 사이의 구매에 대해서는 50센트의 고정 수수료를 제외한 80%의 로열티를 지급합니다. 10달러 판매에서 8달러를, 20달러 판매에서 16달러를 받으실 수 있습니다. 따라서 만약 귀하의 책이 20달러에 환불되지 않은 상태로 5000부가 판매된다면, 80,000달러를 받으실 수 있습니다.
(네, 일부 작가들은 이미 Leanpub에서 그 이상을 벌었습니다.)
실제로 작가들은 Leanpub에서 글을 쓰고, 출판하고, 판매하여1,400만 달러 이상을 벌었습니다.
Leanpub에서 집필하는 방법 자세히 알아보기
무료 업데이트. DRM 무료.
Leanpub 책을 구매하시면 저자가 책을 업데이트하는 한 무료로 업데이트를 받으실 수 있습니다! 많은 저자들이 책을 쓰는 과정에서 Leanpub을 통해 출간하고 있습니다. 모든 독자는 구매 시기나 지불 금액(무료 포함)에 관계없이 무료 업데이트를 받습니다.
대부분의 Leanpub 책은 PDF(컴퓨터용)와 EPUB(휴대폰, 태블릿, 킨들용) 형식으로 제공됩니다. 책에서 제공되는 형식은 이 페이지의 오른쪽 상단에서 확인하실 수 있습니다.
마지막으로, Leanpub 책에는 DRM 복사 방지 제한이 전혀 없어 지원되는 모든 기기에서 쉽게 읽으실 수 있습니다.
