이 책은 발전하는 과정에서 방향을 잡아주는 이정표 역할을 해줄 것입니다. 
-롯*
 

알고리즘을 단계별로 설명하는 그림이 있어 이해하기 좋습니다. 
– j*****0

프로그래밍 대회에 참가할 목적으로 매우 좋은 책이라고 생각합니다.
– dh**9966

알고리즘 책을 추천해 달라고 한다면 이 책을 추천해주고 싶다.
– bl**ky10

알고리즘 대회에 입문하고 싶다면 꼭 한 번 이 책을 보라고 권하고 싶다.
r******1

경진 프로그래밍 입문서로 꾸준히 사랑받아온 《알고리즘 트레이닝: 프로그래밍 대회 입문 가이드》의 2판이 출간되었습니다.

2판에 추가된 내용
  • 코드 최적화
  • 최소 비용 유량
  • 푸리에 변환
  • 그래프에서 최소 비용 유량 찾기
  • 문자열 문제에서 오토마타 사용하기
  • 퇴각 검색 기법

실전 알고리즘 공부법!
민간전승되던 고급 기법에서 최신 트렌드까지

알고리즘 트레이닝 2판》은 오늘날의 경진 프로그래밍에 관해 종합적으로 설명하고 있는 책입니다. 저자는 경진 프로그래밍이 가장 훌륭한 알고리즘 공부법임을 보여주며, 이 과정에서 컴퓨팅 사고력을 발전시키고 프로그래밍 능력과 디버깅 기술을 향상시키는 방법을 알려줍니다.

이 책은 따라 해보며 설계하고 구현하도록 구성되어 있어 알고리즘을 배우고 프로그래밍 대회를 연습하고 싶은 학생들에게 훌륭한 참고서가 될 것입니다. 몇몇 알고리즘 설계 기법은 온라인 게시판이나 블로그 글에만 간단히 소개되는 등 제대로 정리된 자료가 부족하여 상위권 경진 프로그래머들 사이에서만 주로 공유되는데, 이 책은 그런 ‘민간전승’ 기법들을 다루고 있는 점도 눈에 띕니다. 활용하기 좋은 프로그래밍 기법, 최신 트렌드 및 대회에서 유용한 트릭까지, 다루는 주제의 폭이 넓고 그 난이도도 다양해서 초보자와 경험자 모두에게 적합한 책입니다.

이 책의 내용
  • 동적 계획법을 비롯한 기본 알고리즘 설계 기술을 소개하고 다양한 그래프 알고리즘에 대해 알아본다.
  • IOI 출제 요강에 제시된 주제를 포괄함과 더불어 최대 유량, 님 이론, 접미사 구조 등의 고급 주제를 다룬다.
  • 트리 알고리즘을 살펴보고 경진 프로그래밍과 관련된 수학 주제를 살펴본다.
  • C++ 프로그래밍 언어의 특징을 살펴보고 대용량의 데이터를 빠르게 처리하는 효율적인 알고리즘에 대해 설명한다.
  • 정렬 알고리즘과 이진 탐색에 대해 논의하고, C++ 표준 라이브러리의 자료 구조를 살펴본다.
  • 비트 병렬 알고리즘과 분할 상환 분석과 같은 고급 알고리즘 설계 기법을 다루고, 구간 질의를 빠르게 처리하는 방법을 제시한다.
  • 제곱근 기법과 동적 계획법 최적화 등의 고난도 주제를 살펴본다.
추천의 글

문제 해결 능력을 길러 줄 훌륭한 책
문제 해결 능력은 프로그래머에게 필요한 핵심 능력 중 하나입니다. 이 능력은 알고리즘 문제를 해결하면서 키울 수 있습니다. 문제를 해결하려면 사용할 수 있는 방법을 먼저 공부해야 합니다. 이 책은 문제를 해결할 수 있는 거의 모든 알고리즘과 자료 구조에 대한 설명을 담고 있습니다. 책의 후반부에는 책으로는 만나보기 어려웠던 주제를 소개하고 있어서 좀 더 어려운 문제를 해결하고 싶은 분들께 큰 도움이 될 것입니다. 효율적인 방법을 생각하기 위한 능력을 기르는 데 도움이 될 만한 훌륭한 책입니다.
– 최백준백준 온라인 저지 운영자

경진 프로그래밍 실력을 끌어올리기 위한 필독서
이 책은 경진 프로그래밍에서 다루고 있는 분야들을 폭넓게 훑어보기 좋습니다. 전공 서적만큼 아주 상세한 내용을 담고 있지는 않지만, 대신 최근의 경진 프로그래밍 트렌드에 걸맞은 여러 분야를 아우르고 있습니다. 거기에다 이 책의 저자가 직접 만든 채점 사이트에서 새로운 문제들도 풀어볼 수 있습니다. 경진 프로그래밍 실력을 한층 더 늘리고 싶다면 필수로 읽어봐야 할 좋은 책입니다. 물론 기업의 알고리즘 테스트나 코딩 테스트를 준비하는 분들에게도 추천할 만합니다.
– 박성원, 몰로코(MOLOCO) 소프트웨어 엔지니어

함께 보면 좋은 책

이 책 외에도 인사이트에서 발간한 알고리즘 학습서의 대명사인 일명 “종만북” 《알고리즘 문제 해결 전략》과 《프로그래밍 대회 공략을 위한 알고리즘과 자료 구조 입문》도 함께 읽으면 프로그래밍 경진대회를 준비하는 데 도움이 될 것입니다. 또한 아마존 베스트셀러인 《코딩 인터뷰 완전 분석과 함께 《266가지 문제로 정복하는 코딩 인터뷰 in C++》, 《262가지 문제로 정복하는 코딩 인터뷰 in Java》 등도 추천합니다. 국내외 프로그래밍 대회나 각종 코딩 테스트 준비는 이제 인사이트 책과 함께 하세요!

알고리즘 트레이닝 2판》은 다음 서점에서 구입하실 수 있습니다. 

교보문고 | Yes24 | 알라딘 | 인터파크

정오표