이미지 검색을 사용해 보세요
검색창 이전화면 이전화면
최근 검색어
인기 검색어

소득공제 PDF
eBook 알고리즘 트레이닝 : 프로그래밍 대회 입문 가이드
스마트한 PDF 필기 기능을 사용해 보세요!
가격
22,400
20,160 22,400 쿠폰혜택가
YES포인트?
1,120원 (5%)
5만원 이상 구매 시 2천원 추가 적립
결제혜택
카드/간편결제 혜택을 확인하세요
PDF 안내

이 상품은 구매 후 지원 기기에서 예스24 eBook앱 설치 후 바로 이용 가능한 상품입니다.

예스24만의 독보적인 PDF 필기 기능을 경험해 보세요!

이 분야의 이벤트

소개

목차

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 수학적 배경 이론

저자 소개 3

안티 라크소넨

관심작가 알림신청
 

Antti Laaksonen

핀란드의 헬싱키 대학교와 알토 대학교에서 교원 겸 연구자로 근무했다. 2008년부터 핀란드 정보 올림피아드 주최자 중 한 명으로 활동했으며, 2016년에는 발틱 정보 올림피아드 학술위원장으로 활동했다. 2009년부터 2016년까지의 국제 정보 올림피아드 등, 여러 국제 프로그래밍 대회에 참가한 핀란드 팀을 지도하고 이끌었으며, 이를 통해 프로그래밍과 알고리즘 지도 경험을 쌓았다.
서울대학교 컴퓨터공학부에서 학사와 석사 학위를 취득했다. 학생 때부터 꾸준히 경진 프로그래밍 경험을 쌓았고 현재도 대회 참가 및 관련 커뮤니티 활동을 하고 있다. 졸업 후 카카오의 카카오스토리팀에서 일했고 현재 구글코리아의 검색팀에서 소프트웨어 엔지니어로 일하고 있다.

lewha0

서울대학교 컴퓨터공학부에서 학사와 박사 학위를 취득했다. 중고등학교 때 정보 올림피아드를 통해 경진 프로그래밍에 입문했고, 학부 때는 학내에 ACM ICPC 참가를 위한 동아리를 만들며 초대 회장을 맡기도 했다. 대학원에서는 최적화 문제를 풀기 위한 알고리즘을 연구하며 틈틈이 Topcoder Open, Google Code Jam 등의 대회에 참가했다. 2016년 졸업 후, 현재는 현업에서 인공지능과 관련된 연구개발을 수행하고 있다.

관련 분류

카테고리 분류

품목정보

발행일
2022년 04월 11일
이용안내
  •  배송 없이 구매 후 바로 읽기
  •  이용기간 제한없음
  •  TTS 불가능
  •  저작권 보호를 위해 인쇄 기능 제공 안함
지원기기
크레마, PC(윈도우 - 4K 모니터 미지원), 아이폰, 아이패드, 안드로이드폰, 안드로이드패드, 전자책단말기(저사양 기기 사용 불가), PC(Mac)
파일/용량
PDF(DRM) | 59.21MB ?
글자 수/ 페이지 수
약 385쪽 ?
ISBN13
9788966263493

출판사 리뷰

경진 프로그래밍은 알고리즘을 학습하기 위한 훌륭한 방법이다!

이 책은 경진 프로그래밍을 통해 알고리즘을 구현하고 테스트하며, 이 과정에서 컴퓨팅 사고력을 발전시키고 프로그래밍 능력과 디버깅 기술을 향상시킬 수 있음을 이해하기 쉽게 보여준다. 특히 이 책은 실제 프로그래밍 경진 대회를 준비할 때 도움이 될 만한 내용을 중점적으로 다루고 있다.

이 책의 내용

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

리뷰/한줄평1

리뷰

10.0 리뷰 총점

한줄평

첫번째 한줄평을 남겨주세요.