Leanpub Header

Skip to main content

경쟁 프로그래밍 시작하기!: USACO 브론즈 대회 정복하기 (한국어판)

경쟁 프로그래밍을 시작하고 싶으신가요?

난해한 코드 읽기에 지치셨나요?

실력을 향상시키기 위해 어떤 문제를 풀어야 할지 모르겠나요?

풀었던 문제에서 많이 배우지 못하고 있나요? ("모든 문제가 너무 달라 보여요 :( ")

우리가 도와드리겠습니다!

이 책은 경쟁 프로그래밍을 위한 빠른 시작 가이드입니다!

This book is a translation into Korean of Start Competitive Programming!: Ace the USACO Bronze Competition which was originally written in English

Minimum price

Free!

$10.00

You pay

$10.00

Authors earn

$8.00
$

...Or Buy With Credits!

You can get credits monthly with a Reader Membership
PDF
EPUB
WEB
About

About

About the Book

2024 업데이트!

좋아요, 경쟁 프로그래밍을 해보고 싶으신가요?

아마도 경쟁 프로그래밍이 코딩 인터뷰 준비에 좋다는 말을 들으셨을 겁니다.

아니면 더 나은 프로그래머가 되는 데 도움이 된다는 말을 들으셨을 수도 있습니다.

혹은 알고리즘을 배워서 코드를 업그레이드할 수 있다는 말을 들으셨을 수도 있습니다.

또는 경쟁 프로그래밍이 재미있다는 말을 들으셨을 수도 있습니다.

모두 사실입니다! (음, 재미있기를 바랍니다 :-) )

경쟁 프로그래밍을 시작하고 싶다면, 여기서 시작하세요. 이 책에서는 다음과 같은 내용을 찾을 수 있습니다:

-저자들의 전문가 조언. Dr. Baharav (책에서는 Coach B로 나옵니다 :-) )는 경쟁 프로그래밍 코치입니다. Dr. Zingaro는 여러 베스트셀러 경쟁 프로그래밍 책의 저자입니다.

-문제를 해결하기 전에 문제를 분류하는 방법에 대한 조언. 왜 분류할까요? 문제의 종류를 알면 어떤 해결 방법을 시도해야 하는지 알 수 있기 때문입니다! 모델링 문제, 검색 문제, 최적화 문제, 기하학 문제 (도망가지 마세요... 증명은 없다고 약속합니다!), 문자열 문제, 임시 문제 -- 모두 다룹니다.

-코치와 팀 간의 소통. 실제 코치가 할 일을 보여줍니다!

-책에 있는 모든 문제에 대한 C++ 코드.

-선별된, 분류된 연습 문제들, 힌트와 전체 C++ 코드도 포함되어 있습니다. 파이썬 코드도 제공됩니다!

다음에 무엇을 배울지 알아내는 데 시간을 낭비하지 말고, 암호 같은 코드로 혼란스러워하거나 여러 웹사이트를 돌아다니는 것을 그만두세요. 우리의 간결한 가이드는 "경쟁 프로그래밍을 한 번도 해본 적 없는" 상태에서 "BOOM, Bronze 통과!"까지 어떻게 나아갈지 보여줍니다.

Advent of Code에 참여하고 싶으신가요? Codeforces? Leetcode? 이 책은 미국 컴퓨팅 올림피아드 (USACO) Bronze 레벨에 중점을 두고 있지만, 배운 내용은 다른 경쟁 프로그래밍 환경에도 적용할 수 있습니다.

This book is a translation into Korean of Start Competitive Programming!: Ace the USACO Bronze Competition which was originally written in English

Author

About the Authors

Zachi Baharav

Dr. Zachi Baharav holds a Ph.D. in Electrical Engineering from the Technion, Israel Institute of Technology.

After more than 20 years in the hi-tech industry and academia, I retired to dedicate my time to the next generation. I am now coaching high school students in Math and Computer Science.

Daniel Zingaro

Dr. Daniel Zingaro is an associate teaching professor of computer science and award-winning teacher at the University of Toronto. His main area of research is computer science education, where he studies how students learn computer science material.

He may have a book obsession. He has written

Learn AI-assisted Python Programming with GitHub Copilot and ChatGPT (with Leo Porter, Manning, 2024). Learn programming in the generative AI era!

Algorithmic Thinking 2/e (No Starch Press, 2024). Learn hash tables, recursion, dynamic programming, trees, graphs, and all kinds of other awesome algorithms and data structures stuff... competitive programming examples!

Learn to Code by Solving Problems (No Starch Press, 2021). Learn programming from scratch while solving competitive programming puzzles. Class tested and refined with hundreds of real students.

TranslateAI

Leanpub now has a TranslateAI service which uses AI to translate their book from English into up to 31 languages, or from one of those 31 languages into English. We also have a GlobalAuthor bundle which uses TranslateAI to translate English-language books into either 8 or 31 languages.

Leanpub exists to serve our authors. We want to help you reach as many readers as possible, in their preferred language. So, just as Leanpub automates the process of publishing a PDF and EPUB ebook, we've now automated the process of translating those books!

Contents

Table of Contents

    • 학생에게 보내는 편지
    • 부모님께 드리는 편지
    • 훈련된 전문가에게 보내는 편지
    • 감사의 말
    Part I. 준비 사항
    • 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. 요약
    Part II. 핵심 기법
    • 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. 요약
    Part III. 대회 날과 그 이후
    • Chapter 9. 대회 날
      • 9.1. 대회 전 일주일
      • 9.2. 대회
      • 9.3. 대회 후
      • 9.4. 요약
    • Chapter 10. Beyond USACO Bronze
      • 10.1. 은 및 그 이상
      • 10.2. 첫 번째 USACO 실버 문제 해결
      • 10.3. 요약
    제 IV부. 부록
    • 부록 A. 모든 USACO 브론즈 문제 목록
      • USACO 문제들
      • Codeforces 문제들
      • CSES 문제들
    • 부록 B. USACO를 넘어서 연습하기
      • B.1. 온라인 가이드와 라이브 코칭
      • B.2. 온라인 연습 및 대회
      • B.3. 책들

Get the free sample chapters

Click the buttons to get the free sample in PDF or EPUB, or read the sample online here

The Leanpub 60 Day 100% Happiness Guarantee

Within 60 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.

Now, this is technically risky for us, since you'll have the book or course files either way. But we're so confident in our products and services, and in our authors and readers, that we're happy to offer a full money back guarantee for everything we sell.

You can only find out how good something is by trying it, and because of our 100% money back guarantee there's literally no risk to do so!

So, there's no reason not to click the Add to Cart button, is there?

See full terms...

Earn $8 on a $10 Purchase, and $16 on a $20 Purchase

We pay 80% royalties on purchases of $7.99 or more, and 80% royalties minus a 50 cent flat fee on purchases between $0.99 and $7.98. You earn $8 on a $10 sale, and $16 on a $20 sale. So, if we sell 5000 non-refunded copies of your book for $20, you'll earn $80,000.

(Yes, some authors have already earned much more than that on Leanpub.)

In fact, authors have earned over $14 million writing, publishing and selling on Leanpub.

Learn more about writing on Leanpub

Free Updates. DRM Free.

If you buy a Leanpub book, you get free updates for as long as the author updates the book! Many authors use Leanpub to publish their books in-progress, while they are writing them. All readers get free updates, regardless of when they bought the book or how much they paid (including free).

Most Leanpub books are available in PDF (for computers) and EPUB (for phones, tablets and Kindle). The formats that a book includes are shown at the top right corner of this page.

Finally, Leanpub books don't have any DRM copy-protection nonsense, so you can easily read them on any supported device.

Learn more about Leanpub's ebook formats and where to read them

Write and Publish on Leanpub

You can use Leanpub to easily write, publish and sell in-progress and completed ebooks and online courses!

Leanpub is a powerful platform for serious authors, combining a simple, elegant writing and publishing workflow with a store focused on selling in-progress ebooks.

Leanpub is a magical typewriter for authors: just write in plain text, and to publish your ebook, just click a button. (Or, if you are producing your ebook your own way, you can even upload your own PDF and/or EPUB files and then publish with one click!) It really is that easy.

Learn more about writing on Leanpub