목차
CHAPTER 1 프로그래밍 콘테스트 (초급편
1-1 프로그래밍 콘테스트란 무엇인가요?
1-2 어떤 콘테스트가 있나요?
세계적인 규모의 콘테스트 - Google Code Jam(GCJ
상위 랭크를 목표로! - TopCoder
역사 깊은 콘테스트 - ACM/ICPC
중학생, 고등학생을 위한 정보 올림피아드 - KOI/IOI
웹에서 자동 채점 - online judge
1-3 이 책은?
다루는 내용
사용하는 언어
문제를 다루는 방법
프로그램은
이 책을 다 읽은 후
1-4 어떻게 해답을 제출하나요?
POJ에 제출하는 방법
GCJ에 제출하는 방법
1-5 효율적인 알고리즘을 목표로!
계산량이란?
실행시간이란?
1-6 가볍게 워밍업
먼저 간단한 문제부터
POJ 문제 [Ants]
허들이 높아진 [제비 뽑기]
CHAPTER 2 기초부터 시작하기 (초급편
2-1 모든 것의 기본 ‘전全탐색’
재귀함수
스택
큐
깊이 우선 탐색
너비 우선 탐색
특수한 상태의 열거
가지치기
2-2 탐욕 알고리즘
코인 문제
구간 스케줄링 문제
COLUMN 알고리즘의 증명
Best Cow Line
Saruman’s Army
Fence Repair
COLUMN 하프만 부호
2-3 값을 기억해서 재활용하는 ‘동적 설계법’
탐색의 메모화 및 동적 설계법
COLUMN memset
COLUMN 초기화
COLUMN 다양한 DP
점화식 공부
출판사 서평
국제/국내 프로그래밍 콘테스트를 준비하기 위한 책입니다. 하지만 프로그래머가 되고자 하는 학생이나 프로그래머도 "프로그래밍 뇌"를 강화하기 위해 학습할 수 있는 내용입니다.
문제들은 그렇게 어?렵지는 않습니다. 주어지는 입력이 단순하기 때문에 손으로 그림을 그려가면서 풀어보면 대부분 풀리는 문제들입니다. 하지만, 이것을 (주어진 제한조건하에 일반화하기 위해서는 상당히 많은 알고리즘 지식이 필요합니다. 바로 이러한 알고리즘을 제한 시간과 제한 조건에 맞게 프로그래밍할 수 있도록 도와주는 책입니다.
샘플원고 살펴보기 → www.ro...
국제/국내 프로그래밍 콘테스트를 준비하기 위한 책입니다. 하지만 프로그래머가 되고자 하는 학생이나 프로그래머도 "프로그래밍 뇌"를 강화하기 위해 학습할 수 있는 내용입니다.
문제들은 그렇게 어렵지는 않습니다. 주어지는 입력이 단순하기 때문에 손으로 그림을 그려가면서 풀어보면 대부분 풀리는 문제들입니다. 하지만, 이것을 (주어진 제한조건하에 일반화하기 위해서는 상당히 많은 알고리즘 지식이 필요합니다. 바로 이러한 알고리즘을 제한 시간과 제한 조건에 맞게 프로그래밍할 수 있도록 도와주는 책입니다.
샘플원고 살펴보기 → www.roadbook.co.kr/50
대상 독자
프로그래머가 되고자 하는 학생
각종 프로그래밍 경시대회를 준비하는 학생
‘프로그래밍 뇌’가 조금씩 작아지고 있다고 생각하는 프로그래머
알고리즘 면접을 보는 국제/국내 유수의 IT 기업 취업을 준비하고 있는 예비 프로그래머
최고의 알고리즘을 찾을 때까지 당신의 뇌를 뛰게 하라!
극한의 알고리즘 트레이닝, 최고의 프로그래머를 꿈꾼다!
문제 해결 능력을 겨룬다!
성능, 문제 해결, 아이디어 등을 겨루는 다양한 프로그래밍 콘테스트(경시대회가 있습니다. 이 책은 그 중에서 문제 해결을 겨루는 콘테스트를 다룹니다.
프로그래머로서 기초체력을 튼튼히!
프로그래밍 콘테스트에서는 효율적인 알고리즘을 생각하고 정확하
