이미 소장하고 있다면 판매해 보세요.
- 해외배송 가능?
- 문화비소득공제 가능
이 분야의 이벤트
프로그래밍인사이트(ProgrammingInsight)
이 상품의 태그
책소개
목차
|
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년 03월 21일
- 쪽수, 무게, 크기
- 384쪽 | 746g | 188*240*20mm
- ISBN13
- 9788966263479
출판사 리뷰
|
경진 프로그래밍은 알고리즘을 학습하기 위한 훌륭한 방법이다!
이 책은 경진 프로그래밍을 통해 알고리즘을 구현하고 테스트하며, 이 과정에서 컴퓨팅 사고력을 발전시키고 프로그래밍 능력과 디버깅 기술을 향상시킬 수 있음을 이해하기 쉽게 보여준다. 특히 이 책은 실제 프로그래밍 경진 대회를 준비할 때 도움이 될 만한 내용을 중점적으로 다루고 있다. 이 책의 내용 - 동적 계획법을 비롯한 기본 알고리즘 설계 기술을 소개하고 다양한 그래프 알고리즘에 대해 알아본다. - IOI 출제 요강에 제시된 주제를 포괄함과 더불어 최대 유량, 님 이론, 접미사 구조 등의 고급 주제를 다룬다. - 트리 알고리즘을 살펴보고 경진 프로그래밍과 관련된 수학 주제를 살펴본다. - C++ 프로그래밍 언어의 특징을 살펴보고 대용량의 데이터를 빠르게 처리하는 효율적인 알고리즘에 대해 설명한다. - 정렬 알고리즘과 이진 탐색에 대해 논의하고, C++ 표준 라이브러리의 자료 구조를 살펴본다. - 비트 병렬 알고리즘과 분할 상환 분석과 같은 고급 알고리즘 설계 기법을 다루고, 구간 질의를 빠르게 처리하는 방법을 제시한다. - 제곱근 기법과 동적 계획법 최적화 등의 고난도 주제를 살펴본다. |
추천평
|
문제 해결 능력을 길러 줄 훌륭한 책
문제 해결 능력은 프로그래머에게 필요한 핵심 능력 중 하나입니다. 이 능력은 알고리즘 문제를 해결하면서 키울 수 있습니다. 문제를 해결하려면 사용할 수 있는 방법을 먼저 공부해야 합니다. 이 책은 문제를 해결할 수 있는 거의 모든 알고리즘과 자료 구조에 대한 설명을 담고 있습니다. 책의 후반부에는 책으로는 만나보기 어려웠던 주제를 소개하고 있어서 좀 더 어려운 문제를 해결하고 싶은 분들께 큰 도움이 될 것입니다. 효율적인 방법을 생각하기 위한 능력을 기르는 데 도움이 될 만한 훌륭한 책입니다. - 최백준 (백준 온라인 저지(https://www.acmicpc.net) 운영자) |
|
경진 프로그래밍 실력을 끌어올리기 위한 필독서
이 책은 경진 프로그래밍에서 다루고 있는 분야들을 폭넓게 훑어보기 좋습니다. 전공 서적만큼 아주 상세한 내용을 담고 있지는 않지만, 대신 최근의 경진 프로그래밍 트렌드에 걸맞은 여러 분야를 아우르고 있습니다. 거기에다 이 책의 저자가 직접 만든 채점 사이트에서 새로운 문제들도 풀어볼 수 있습니다. 경진 프로그래밍 실력을 한층 더 늘리고 싶다면 필수로 읽어봐야 할 좋은 책입니다. 물론 기업의 알고리즘 테스트나 코딩 테스트를 준비하는 분들에게도 추천할 만합니다. - 박성원 (몰로코(MOLOCO) 소프트웨어 엔지니어) |
25,200원
총 1개
25,200원
