품목정보
발행일	2011년 10월 24일
쪽수, 무게, 크기	448쪽 \| 844g \| 18823530mm
ISBN13	9788996659846
ISBN10	8996659843

더보기

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-fi Towers 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

더보기

상세 이미지 상세 이미지 보이기/감추기

상품 이미지를 확대해서 볼 수 있습니다. 원본 이미지

더보기

저자 소개 관련자료 보이기/감추기

저자 : Takuya Akiba

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

저자 : Yoichi Iwata

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

저자 : 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에서 활동하고 있다.

더보기

출판사 리뷰 출판사 리뷰 보이기/감추기

_대상 독자 프로그래머가 되고자 하는 학생 각종 프로그래밍 경시대회를 준비하는 학생 '프로그래밍 뇌'가 조금씩 작아지고 있다고 생각하는 프로그래머 알고리즘 면접을 보는 국제/국내 유수의 IT 기업 취업을 준비하고 있는 예비 프로그래머 최고의 알고리즘을 찾을 때까지 당신의 뇌를 뛰게 하라! 극한의 알고리즘 트레이닝, 최고의 프로그래머를 꿈꾼다! 문제 해결 능력을 겨룬다! 성능, 문제 해결, 아이디어 등을 겨루는 다양한 프로그래밍 콘테스트(경시대회)가 있습니다. 이 책은 그 중에서 문제 해결을 겨루는 콘테스트를 다룹니다. 프로그래머로서 기초체력을 튼튼히! 프로그래밍 콘테스트에서는 효율적인 알고리즘을 생각하고 정확하게 구현해야 합니다. 다양한 문제에 대해 유연한 발상이 필요하고 기초적인 알고리즘 지식을 갖추어야 합니다. 말 그대로 콘테스트 준비를 함으로써 프로그래머로서 기초체력을 튼튼히 할 수 있습니다. '프로그래밍 뇌'의 증강을 위해! 프로그래머가 되고자 하는 학생뿐만 아니라 현업 프로그래머도 '프로그래밍 뇌'의 증강을 위해 한 번쯤 도전해볼 만합니다. 자신의 알고리즘 능력을 점검해볼 수 있고 응시자와 선의의 경쟁을 통해 실력을 가늠하고 학습 모티브를 얻을 수 있습니다. 다양한 콘테스트에 대비한다! 세계적인 규모의 콘테스트: Google Code Jam(GCJ) 상위 랭크를 목표로: TopCoder 역사 깊은 콘테스트: ACM/ICPC 중학생, 고등학생을 위한 정보 올림피아드: KOI/IOI 유수 IT 기업의 면접에 대비한다! 구글, MS, 국내 유수의 IT 기업 등의 알고리즘 능력 점검을 위한 면접 시험에 대비할 수 있습니다. _편집자 코멘트 이 책에서 주어진 문제는 눈으로 풀어도 출력값은 구할 수 있습니다. 하지만 이것을 일반화하기 위해서는 특수한 알고리즘 기법이 필요합니다. 수많은 알고리즘을 책으로 무진장 많이 학습했다고 해서 쉽게 그러한 알고리즘 기법을 떠올리지는 못하겠죠? 이 책은 바로 이론으로만 알고 있는 알고리즘 지식을 어떤 상황에서도 생각해내서 응용할 수 있게 해주는 책입니다. 물론, 간단하게 이론을 정리해서 설명해주기도 합니다. 이 책이 여러 유용한 점이 있기는 하지만, 시험만을 준비하기 위해 문제 유형과 해법을 달달 외우기만 한다면, 프로그래밍 능력에서 중요한 요소인 창의력과 끈질기게 해법에 도전하는 지구력은 결코 얻을 수 없을 것입니다. 이 책을 학습할 때 생각의 깊이를 좀더 깊게 파고 창의적 사고의 너비를 좀더 넓게 두었으면 좋겠습니다. 누구에게는 힘든 정신적 노동일 수 있고 누구에게는 뇌에서 우러나는 소리 없는 땀이 주는 맛을 크게 맛볼 수 있는 계기가 될 것으로 생각합니다. 한번 도전해보세요! 참, 알고리즘 면접을 치르는 IT 기업의 취업 준비에도 도움이 될 수 있습니다. "최고의 알고리즘을 찾을 때까지 당신의 뇌를 뛰게 하라!"

회원리뷰 (0건) 회원리뷰 이동

리뷰 쓰기

혜택 및 유의사항?

등록된 리뷰가 없습니다!

첫번째 리뷰어가 되어주세요.

한줄평 (4건) 한줄평 이동

한줄평 쓰기

혜택 및 유의사항?

총 평점 6.0점 6.0 / 10.0

구매 한줄평

한줄평 전체보기

배송/반품/교환 안내

배송 안내

반품/교환 안내에 대한 내용입니다.
배송 구분	예스24 배송 배송비 : 무료배송
포장 안내	안전하고 정확한 포장을 위해 CCTV를 설치하여 운영하고 있습니다. 고객님께 배송되는 모든 상품을 CCTV로 녹화하고 있으며, 철저한 모니터링을 통해 작업 과정에 문제가 없도록 최선을 다 하겠습니다. 목적 : 안전한 포장 관리 촬영범위 : 박스 포장 작업

반품/교환 안내

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

반품/교환 안내에 대한 내용입니다.
반품/교환 방법	고객만족센터(1544-3800), 중고샵(1566-4295) 판매자 배송 상품은 판매자와 반품/교환이 협의된 상품에 한해 가능합니다.
반품/교환 가능기간	출고 완료 후 10일 이내의 주문 상품 디지털 콘텐츠인 eBook의 경우 구매 후 7일 이내의 상품 중고상품의 경우 출고 완료일로부터 6일 이내의 상품 (구매확정 전 상태)
반품/교환 비용	고객의 단순변심 및 착오구매일 경우 상품 반송비용은 고객 부담임 직수입양서/직수입일서중 일부는 변심 또는 착오로 취소시 해외주문취소수수료 20%를 부과할수 있음 단, 아래의 주문/취소 조건인 경우, 취소 수수료 면제 오늘 00시 ~ 06시 30분 주문을 오늘 오전 06시 30분 이전에 취소 오늘 06시 30분 이후 주문을 익일 오전 06시 30분 이전에 취소 직수입 음반/영상물/기프트 중 일부는 변심 또는 착오로 취소 시 해외주문취소수수료 30%를 부과할 수 있음 단, 당일 00시~13시 사이의 주문은 취소 수수료 면제 박스 포장은 택배 배송이 가능한 규격과 무게를 준수하며, 고객의 단순변심 및 착오구매일 경우 상품의 반송비용은 박스 당 부과됩니다.
반품/교환 불가사유	소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우 : 예) 화장품, 식품, 가전제품, 전자책 단말기 등 복제가 가능한 상품 등의 포장을 훼손한 경우 : 예) CD/LP, DVD/Blu-ray, 소프트웨어, 만화책, 잡지, 영상 화보집 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우 eBook 대여 상품은 대여 기간이 종료 되거나, 2회 이상 대여 했을 경우 취소 불가 중고상품이 구매확정(자동 구매확정은 출고완료일로부터 7일)된 경우 LP상품의 재생 불량 원인이 기기의 사양 및 문제인 경우 (All-in-One 일체형 일부 보급형 오디오 모델 사용 등) 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우
소비자 피해보상	상품의 불량에 의한 반품, 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결기준(공정거래위원회 고시)에 준하여 처리됨
환불 지연에 따른 배상	대금 환불 및 환불 지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리