본문내용 바로가기
무료배송 이벤트

프로그래밍 콘테스트 챌린징 for GCJ TopCoder ACM ICPC KOI IOI

Takuya Akiba , Yoichi Iwata, Mastoshi Kitagawa 지음 | 박건태, 김승엽 옮김 | 로드북 | 2011년 10월 24일 출간
  • 정가 : 25,000원
    판매가 : 22,500 [10%↓ 2,500원 할인]
  • 제휴할인가 : 16,870 교보-롯데카드 최대 25% 청구할인 카드/포인트 안내
  • 통합포인트 :
    [기본적립] 1,250원 적립 [5% 적립] 안내 [추가적립] 5만원 이상 구매 시 2천원 추가적립 [회원혜택] 우수회원 5만원 이상 구매 시 2~3% 추가적립
  • 추가혜택 :
    naver네이버페이 결제 시 무조건 1% 추가 적립 payco페이코 결제 시 최대 1만원 적립 okcashbag 실 결제 금액의 0.5% 적립 안내
  • 배송비 : 무료 배송비 안내
  • 배송일정 : 서울특별시 종로구 세종대로 기준 지역변경
    11월 25일 출고 예정 배송일정 안내
  • 바로드림 : 인터넷으로 주문하고 영업점에서 직접 수령 안내
행사도서 포함, 5만원이상 구매시 택 1 (라지 3000P, 스몰 2000P 차감)
닫기
  • 스무 살 패브릭 포스터 증정 O tvN 어쩌다 어른 X 교보문고 단독혜택
  • 어린이 가을독서 추천도서전
  • 가을입맛 사로잡기
  • 행사도서 포함, 5만원이상 구매시 택 1 (라지 3000P, 스몰 2000P 차감)
  • 유아/어린이/가정육아 이달의 기대신간
  • 올재 클래식스 100권 완간! 시리즈의 정수만 모은, 올재 셀렉션즈 단독 판매
  • 자기계발 메인이벤트
  • 경제경영 메인이벤트
  • 행사도서 포함, 2만원이상 구매시 택 1 (1500P 차감)
  • 나만의 경쟁력, 동양고전 김원중 명품고전 독서대 증정
  • 비모 벽시계
  • 자기계발:버리거나 혹은 얻거나

이 책의 이벤트 해외주문/바로드림/제휴사주문/업체배송건의 경우 1+1 증정상품이 발송되지 않습니다.

  • #리드잇 페이스북 페이지 팔로우 하시고, 신간소식 빠르게 받아보..
    2017.06.22 ~ 2025.07.31
상품상세정보
ISBN 9788996659846(8996659843)
쪽수 448쪽
크기 188 * 235 * 30 mm /844g 판형알림
이 책의 원서 プログラミングコンテストチャレンジブック/秋葉拓哉

책소개

이 책이 속한 분야

『프로그래밍 콘테스트 챌린징』은 국제/국내 프로그래밍 콘테스트를 준비하기 위한 책이다. 성능, 문제 해결, 아이디어 등을 겨루는 다양한 프로그래밍 콘테스트(경시대회)가 있는데 그 중에서 문제 해결을 겨루는 콘테스트를 다룬다. 효율적인 알고리즘을 생각하고 정확하게 구현할 수 있도록 간단한 이론 정리와 함께 풍부한 문제를 수록했다.

상세이미지

프로그래밍 콘테스트 챌린징 도서 상세이미지

저자소개

저자 : Takuya Akiba

저자 Takuya Akiba는 1988년 출생. 2007년 동경대학 입학. 프로그래밍 콘테스트에서는 아이디 iwi로 활약 중. 주요 전적은 Topcoder Open 2009에서 9위.

저자 : Yoichi Iwata

저자 Yoichi Iwata는 1988년 출생. 2007년 동경대학 입학. 프로그래밍 콘테스트에서는 아이디 wata로 활약 중. 주요 전적은 Google Code Jam 2009에서 3위.

저자 : Mastoshi Kitagawa

저자 Mastoshi Kitagawa는 1988년 출생. 2007년 동경대학 입학. 프로그래밍 콘테스트서는 아이디 kita_masa로 활약 중. 주요 전적은 ICPC World Finals 2010에서 16위.

역자 : 박건태

역자 박건태는 시스템 프로그래머이다. 현재 클라우드 컴퓨팅(Cloud Computing)과 콘텐츠 딜리버리 네트워크(CDN) 전문기업 ㈜솔루션박스에서 Iass 기반 Cloud를 개발 중이다. 일본에서 임베디드 리눅스 기반의 다양한 어플리케이션을 개발했고 SI 업체에서 다수의 시스템을 개발했다. MVC를 확장한 경량 프레임워크를 개발해 오픈 소스로 제공한 뒤 귀국했다. 저서 〈Jlet으로 배우는 위피 프로그래밍〉(한빛미디어, 2005), 역서 〈Java 언어로 배우는 리팩토링 입문〉(한빛미디어, 2007)이 있다.

역자 : 김승엽

역자 김승엽은 일본에서 시스템 프로그래머로 시작하여, 일본 기업의 임베디드 시스템 개발센터 소장직을 역임했고 한국으로 돌아와서 현재 ㈜디지털크래프트 코리아의 대표이사를 맡고 있다. 일본에서 RTOS 분야와 임베디드 컴포넌트 시스템 분야에서 활동했고 일본의 비영리 법인단체인 TOPPERS 프로젝트에서 많은 성과물을 오픈 소스로 제공하고 있다. 현재는 TOPPERS 프로젝트의 한국보급WG에서 활동하고 있다.

목차

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
점화식 공부
COLUMN 재활용 방법
COLUMN lower_bound
계산 문제에 관한 DP
2-4 데이터를 효율적으로 기억하는 ‘데이터 구조’
트리·이진트리
우선순위 큐와 힙
이진탐색 트리
Union-Find 트리
2-5 모든 것이 사실은 그래프
그래프란?
그래프의 표현
그래프 탐색
최단경로 문제
연습문제
2-6 GCJ 문제에 도전하기(1)
Minimum Scalar Product
Crazy Rows
Bribe the Prisoners
Millionaire

CHAPTER 3 여기서 차이가 난다 (중급편)
3-1 수학적인 문제를 푸는 요령
유클리드 호제법
COLUMN 증명이나 법칙
소수에 관한 기본적인 알고리즘
나머지 계산
제곱승을 고속으로 계산한다
3-2 값 탐색만이 아니다 ‘이진탐색’
정렬된 열로부터 값 찾기
해를 가정하고 가능할지 판정
COLUMN 종료 조건
최소 값의 최대화
평균최대화
3-3 엄선 자주 출제되는 유형 테크닉(1)
inchworm 알고리즘
반전
COLUMN 집합 정수 표현
탄성충돌
half 전열거
표준압축
3-4 여러 가지 데이터 구조를 조작해보자
세그먼트 트리
COLUMN Sparse 테이블
BIT란?
버킷 방식과 평방 분할
3-5 동적 계획법을 연구한다!
비트 DP
COLUMN 완벽매칭의 갯수
행렬 거듭제곱
COLUMN 좀 더 고속으로 점화식 계산하기
데이터 구조를 이용한 고속화
3-6 네트워크 플로우
최대흐름
최소절단
COLUMN 여러 가지 그래프에 대한 최대흐름
COLUMN 고속의 플로우 알고리즘
이분매칭
일반매칭
매칭·변 덮개·안정집합·점 덮개
최소비용흐름
COLUMN 여러 가지 그래프에 대한 최소비용흐름
연습문제
3-7 GCJ 문제에 도전해보자(2)
Numbers
No Cheating
Stock Charts
Watering Plants
COLUMN 계산 오차
Number Sets
Wi-fiTowers

CHAPTER 4 좀 더 연구하자! (상급편)
4-1 복잡한 수학적 문제
행렬
mod의 세계
열거
대칭성이 있는 열거
4-2 게임의 필승법을 생각하자!
게임과 필승법
Nim
Grundy 수
4-3 그래프 마스터의 길
강한 연결 성분 분해
2-SAT
LCA
4-4 엄선! 자주 출제되는 테크닉(2)
스택의 사용
데큐의 이용
LogStepDP
4-5 GCJ 문제에 도전해봅시다(3)
Mine Layer
Year of More Code Jam
COLUMN 다배장 연산
Football Team
Endless Knight
The Year of Code Jam

출판사 서평

국제/국내 프로그래밍 콘테스트를 준비하기 위한 책입니다. 하지만 프로그래머가 되고자 하는 학생이나 프로그래머도 "프로그래밍 뇌"를 강화하기 위해 학습할 수 있는 내용입니다.
문제들은 그렇게 어렵지는 않습니다. 주어지는 입력이 단순하기 때문에 손으로 그림을 그려가면서 풀어보면 대부분 풀리는 문제들입니다. 하지만, 이것을 (주어진 제한조건하에) 일반화하기 위해서는 상당히 많은 알고리즘 지식이 필요합니다. 바로 이러한 알고리즘을 제한 시간과 제한 조건에 맞게 프로그래밍할 수 있도록 도와주는 책입니다.
샘플원고 살펴보기 → www.ro... 더보기

북로그 리뷰 (0) 쓰러가기

도서 구매 후 리뷰를 작성하시면 통합포인트를 드립니다.
결제 90일 이내 작성 시 300원 / 발송 후 5일 이내 작성시 400원 / 이 상품의 첫 리뷰 작성 시 500원
(포인트 적립은 작성 후 다음 날 혹은 해당 도서 출고 후 익일에 적립됩니다.
외서/eBook/음반/DVD/GIFT 및 잡지 상품 제외)
안내
  • 해당도서의 리뷰가 없습니다.

Klover 평점/리뷰 (0)

교환/반품/품절안내

※ 상품 설명에 반품/교환 관련한 안내가 있는 경우 그 내용을 우선으로 합니다. (업체 사정에 따라 달라질 수 있습니다.)

교환/반품/품절안내
반품/교환방법 마이룸 > 주문관리 > 주문/배송내역 > 주문조회 > 반품/교환신청 ,
[1:1상담>반품/교환/환불] 또는 고객센터 (1544-1900)

※ 오픈마켓, 해외배송주문, 기프트 주문시 [1:1상담>반품/교환/환불]
    또는 고객센터 (1544-1900)
반품/교환가능 기간 변심반품의 경우 수령 후 7일 이내,
상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내
반품/교환비용 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
반품/교환 불가 사유
  • 소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우
    (단지 확인을 위한 포장 훼손은 제외)
  • 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우
    예) 화장품, 식품, 가전제품(악세서리 포함) 등
  • 복제가 가능한 상품 등의 포장을 훼손한 경우
    예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집
  • 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서)
  • 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우
  • 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우
  • 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에
    해당되는 경우
(1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품으로 단순변심 및 착오로 인한 취소/교환/반품 시 ‘해외주문 반품/취소 수수료’ 고객 부담 (해외주문 반품/취소 수수료 : ①양서-판매정가의 12%, ②일서-판매정가의 7%를 적용)
상품 품절 공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는
이메일과 문자로 안내드리겠습니다.
소비자 피해보상
환불지연에 따른 배상
  • 상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은
    소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨
  • 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의
    소비자 보호에 관한 법률에 따라 처리함

이 책의 원서번역서

안내

이 분야의 베스트

더보기+

이 분야의 신간

더보기+

바로가기

  • 우측 확장형 배너 2

최근 본 상품