이 상품은 구매 후 지원 기기에서 예스24 eBook앱 설치 후 바로 이용 가능한 상품입니다.
|
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 수학적 배경 이론
|
Antti Laaksonen
lewha0
|
경진 프로그래밍은 알고리즘을 학습하기 위한 훌륭한 방법이다!이 책은 경진 프로그래밍을 통해 알고리즘을 구현하고 테스트하며, 이 과정에서 컴퓨팅 사고력을 발전시키고 프로그래밍 능력과 디버깅 기술을 향상시킬 수 있음을 이해하기 쉽게 보여준다. 특히 이 책은 실제 프로그래밍 경진 대회를 준비할 때 도움이 될 만한 내용을 중점적으로 다루고 있다.이 책의 내용- 동적 계획법을 비롯한 기본 알고리즘 설계 기술을 소개하고 다양한 그래프 알고리즘에 대해 알아본다.- IOI 출제 요강에 제시된 주제를 포괄함과 더불어 최대 유량, 님 이론, 접미사 구조 등의 고급 주제를 다룬다.- 트리 알고리즘을 살펴보고 경진 프로그래밍과 관련된 수학 주제를 살펴본다.- C++ 프로그래밍 언어의 특징을 살펴보고 대용량의 데이터를 빠르게 처리하는 효율적인 알고리즘에 대해 설명한다.- 정렬 알고리즘과 이진 탐색에 대해 논의하고, C++ 표준 라이브러리의 자료 구조를 살펴본다.- 비트 병렬 알고리즘과 분할 상환 분석과 같은 고급 알고리즘 설계 기법을 다루고, 구간 질의를 빠르게 처리하는 방법을 제시한다.- 제곱근 기법과 동적 계획법 최적화 등의 고난도 주제를 살펴본다.
|