홈앤서비스 SK BROADBAND

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

『알고리즘 트레이닝 2판』은 오늘날의 경진 프로그래밍에 관해 종합적으로 설명하고 있는 책이다. 저자는 경진 프로그래밍이 가장 훌륭한 알고리즘 공부법임을 보여주며, 이 과정에서 컴퓨팅 사고력을 발전시키고 프로그래밍 능력과 디버깅 기술을 향상시키는 방법을 알려준다. 특히 이번 2판에는 푸리에 변환, 그래프에서 최소 비용 유량 찾기, 문자열 문제에서 오토마타 사용하기 등의 새로운 고급 주제가 추가되었다.

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

1장 들어가며

1.1 경진 프로그래밍이란 무엇인가?
1.2 이 책에 대하여
1.3 CSES 문제 셋
1.4 그 밖의 참고자료

2장 프로그래밍 기법

2.1 언어적 특성
2.2 재귀적 알고리즘
2.3 비트 연산

3장 효율성

3.1 시간 복잡도
3.2 알고리즘 설계 예제
3.3 코드 최적화

4장 정렬과 탐색

4.1 정렬 알고리즘
4.2 정렬을 이용한 문제 풀이
4.3 이진 탐색

5장 자료 구조

5.1 동적 배열
5.2 집합 자료 구조
5.3 실험

6장 동적 계획법

6.1 기본 개념
6.2 다른 예제

7장 그래프 알고리즘

7.1 그래프 기본
7.2 그래프 순회
7.3 최단 경로
7.4 사이클 없는 방향 그래프
7.5 후속 노드 그래프
7.6 최소 신장 트리

8장 알고리즘 설계 기법

8.1 비트 병렬 알고리즘
8.2 분할 상환 분석
8.3 최솟값 구하기

9장 구간 질의

9.1 정적 배열에 대한 질의
9.2 트리형 자료 구조

10장 트리 알고리즘

10.1 기본 기술
10.2 트리 질의
10.3 고급 기술

11장 수학

11.1 정수론
11.2 조합론
11.3 행렬
11.4 확률
11.5 게임 이론
11.6 푸리에 변환

12장 고급 그래프 알고리즘

12.1 그래프의 강결합성
12.2 완전 경로
12.3 최대 유량
12.4 깊이 우선 탐색 트리
12.5 최소 비용 유량

13장 기하

13.1 기하 기법
13.2 스윕 라인 알고리즘

14장 문자열 알고리즘

14.1 기본 주제
14.2 문자열 해싱
14.3 Z 알고리즘
14.4 접미사 배열
14.5 문자열 오토마타

15장 고난도 주제

15.1 제곱근 기법
15.2 구간 트리 다시 살펴보기
15.3 트립
15.4 동적 계획법 최적화
15.5 퇴각 검색 기법
15.6 그 밖의 기법

부록 A 수학적 배경 이론