이 책의 이벤트

해외주문/바로드림/제휴사주문/업체배송건의 경우 1+1 증정상품이 발송되지 않습니다.

상반기 베스트/추천도서 확인하고 머그&노트 사은품도!

2022.06.24 ~ 2022.07.31
비전공자도 혼자 공부할 수 있는 친절한 컴퓨터 공학 책을 추천드..

2022.03.17 ~ 2023.12.31

새로운 파이썬 책을 발견해보세요! 전체 목록 다운로드 제공!

2016.08.11 ~ 2023.12.31

MANNING, O'REILLY, PACKT, WILE..

2016.03.07 ~ 2022.12.31

도서·상품정보 1:1 문의하기

상품상세정보
ISBN	9791165213794(1165213796)
쪽수	552쪽
크기	184 * 236 * 27 mm /992g 판형알림
이 책의 원서/번역서	C++ Data Structures and Algorithm Design Principles / Carey, John

책소개

이 책이 속한 분야

67개 문제 풀이로 익히는 C++ 자료 구조와 알고리즘!
코딩 테스트 준비 및 최신 C++ 문법으로 알고리즘을 학습하자!

C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 또한, 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명해 주어진 문제에 가장 적합한 자료 구조를 선택할 수 있도록 도와준다. 이론을 익힌 후 44개 연습 문제와 23개 실습 문제로 직접 코딩해보며 체계적으로 학습할 수 있게 구성되어 있다. 코딩 테스트를 준비하는 취업 준비생과 최신 C++ 문법으로 알고리즘을 새로 공부하려는 사람들에게 추천한다.

상세이미지

1장 리스트, 스택, 큐
1.1 들어가며
1.2 연속된 자료 구조와 연결된 자료 구조
__1.2.1 연속된 자료 구조
__1.2.2 연결된 자료 구조
__1.2.3 비교
__1.2.4 C 스타일 배열의 제약 사항
1.3 std::array
__1.3.1 연습 문제 1: 동적 크기 배열 구현하기
__1.3.2 연습 문제 2: 빠르고 범용적인 데이터 저장 컨테이너 만들기
1.4 std::vector
__1.4.1 std::vector - 가변 크기 배열
__1.4.2 std::vector 할당자
1.5 std::forward_list
__1.5.1 std::forward_list에서 원소 삽입과 삭제
__1.5.2 std::forward_list의 기타 멤버 함수
__1.5.3 연습 문제 3: 연결 리스트에서 remove_if() 함수를 이용한 조건부 원소 삭제
1.6 반복자
__1.6.1 연습 문제 4: 다양한 반복자에서 이동하기
__1.6.2 연습 문제 5: 기본적인 사용자 정의 컨테이너 만들기
__1.6.3 실습 문제 1: 음악 재생 목록 구현하기
1.7 std::list
__1.7.1 std::list 멤버 함수
__1.7.2 연습 문제 6: std::list의 삽입 또는 삭제 함수 사용하기
__1.7.3 양방향 반복자
__1.7.4 반복자 무효화
__1.7.5 실습 문제 2: 카드 게임 시뮬레이션
1.8 std::deque
__1.8.1 덱의 구조
1.9 컨테이너 어댑터
__1.9.1 std::stack
__1.9.2 std::queue
__1.9.3 std::priority_queue
__1.9.4 어댑터 반복자
1.10 벤치마킹
__1.10.1 실습 문제 3: 사무실 공유 프린터의 인쇄 대기 목록 시뮬레이션
1.11 나가며

2장 트리, 힙, 그래프
2.1 들어가며
2.2 비선형 문제
__2.2.1 계층적 문제
__2.2.2 순환 종속성
2.3 트리: 상하 반전된 형태
__2.3.1 연습 문제 7: 조직도 구조 만들기
__2.3.2 트리 순회
__2.3.3 연습 문제 8: 레벨 순서 순회 구현하기
2.4 다양한 트리 구조
__2.4.1 이진 검색 트리
__2.4.2 트리 연산의 시간 복잡도
__2.4.3 연습 문제 9: BST 구현하기
__2.4.4 균형 트리
__2.4.5 N-항 트리
__2.4.6 실습 문제 4: 파일 시스템 자료 구조 만들기
2.5 힙
__2.5.1 힙 연산
__2.5.2 연습 문제 10: 중앙값 구하기
__2.5.3 실습 문제 5: 힙을 이용한 데이터 리스트 병합
2.6 그래프
__2.6.1 인접 행렬로 그래프 표현하기
__2.6.2 연습 문제 11: 그래프를 구성하고 인접 행렬로 표현하기
__2.6.3 인접 리스트로 그래프 표현하기
__2.6.4 연습 문제 12: 그래프를 구성하고 인접 리스트로 표현하기
2.7 나가며

3장 해시 테이블과 블룸 필터
3.1 들어가며
3.2 해시 테이블
__3.2.1 해싱
__3.2.2 연습 문제 13: 정수 값을 저장하는 간단한 사전
3.3 해시 테이블에서 충돌
__3.3.1 체이닝
__3.3.2 연습 문제 14: 체이닝을 사용하는 해시 테이블
__3.3.3 열린 주소 지정
__3.3.4 뻐꾸기 해싱
__3.3.5 연습 문제 15: 뻐꾸기 해싱
3.4 C++ 해시 테이블
__3.4.1 연습 문제 16: STL에서 제공하는 해시 테이블
__3.4.2 실습 문제 6: 긴 URL을 짧은 URL로 매핑하기
3.5 블룸 필터
__3.5.1 연습 문제 17: 블룸 필터 만들기
__3.5.2 실습 문제 7: 이메일 주소 중복 검사
3.6 나가며

4장 분할 정복
4.1 들어가며
4.2 이진 검색
__4.2.1 연습 문제 18: 이진 검색 구현 및 성능 평가
__4.2.2 실습 문제 8: 예방 접종
4.3 분할 정복 이해하기
4.4 분할 정복을 이용한 정렬 알고리즘
__4.4.1 병합 정렬
__4.4.2 연습 문제 19: 병합 정렬
__4.4.3 퀵 정렬
__4.4.4 연습 문제 20: 퀵 정렬
__4.4.5 실습 문제 9: 부분 정렬
__4.4.6 선형 시간 선택
__4.4.7 연습 문제 21: 선형 시간 선택
4.5 분할 정복 기법과 C++ 표준 라이브러리 함수
4.6 맵리듀스: 더 높은 추상화 레벨의 분할 정복 기법
__4.6.1 맵과 리듀스 추상화
__4.6.2 연습 문제 22: C++ 표준 라이브러리를 이용하여 맵과 리듀스 구현하기
__4.6.3 맵리듀스 프레임워크를 이용한 부분 통합
__4.6.4 연습 문제 23: 맵리듀스를 사용하여 소수 확인하기
__4.6.5 실습 문제 10: 맵리듀스를 이용하여 워드카운트 구현하기
4.7 나가며

5장 그리디 알고리즘
5.1 들어가며
5.2 기본적인 그리디 알고리즘
__5.2.1 최단 작업 우선 스케줄링
__5.2.2 연습 문제 24: 최단 작업 우선 스케줄링
5.3 배낭 문제
__5.3.1 0-1 배낭 문제
__5.3.2 분할 가능 배낭 문제
__5.3.3 연습 문제 25: 분할 가능 배낭 문제
__5.3.4 실습 문제 11: 작업 스케줄링 문제
__5.3.5 그리디 알고리즘의 요구 조건
__5.3.6 최소 신장 트리 문제
__5.3.7 디스조인트-셋 자료 구조
__5.3.8 연습 문제 26: 크루스칼 MST 알고리즘
5.4 그래프 컬러링
__5.4.1 연습 문제 27: 그리디 그래프 컬러링
__5.4.2 실습 문제 12: 웰시-포웰 알고리즘
5.5 나가며

6장 그래프 알고리즘 I
6.1 들어가며
6.2 그래프 순회 문제
__6.2.1 너비 우선 탐색
__6.2.2 연습 문제 28: BFS 구현하기
__6.2.3 깊이 우선 탐색
__6.2.4 연습 문제 29: DFS 구현하기
__6.2.5 실습 문제 13: 이분 그래프 판별하기
6.3 프림의 최소 신장 트리 알고리즘
__6.3.1 연습 문제 30: 프림 알고리즘 구현하기
6.4 다익스트라 최단 경로 알고리즘
__6.4.1 연습 문제 31: 다익스트라 알고리즘 구현하기
__6.4.2 실습 문제 14: 뉴욕에서 최단 경로 찾기
6.5 나가며

7장 그래프 알고리즘 II
7.1 들어가며
7.2 최단 경로 문제 다시 살펴보기
7.3 벨만-포드 알고리즘
__7.3.1 연습 문제 32: 벨만-포드 알고리즘 구현하기
7.4 벨만-포드 알고리즘과 음수 가중치 사이클
__7.4.1 연습 문제 33: 음수 가중치 사이클 찾기
__7.4.2 실습 문제 15: 욕심쟁이 로봇
7.5 존슨 알고리즘
__7.5.1 연습 문제 34: 존슨 알고리즘 구현하기
__7.5.2 실습 문제 16: 무작위 그래프 통계
7.6 강한 연결 요소
__7.6.1 방향 그래프와 무방향 그래프에서 연결성
7.7 코사라주 알고리즘
__7.7.1 연습 문제 35: 코사라주 알고리즘 구현하기
__7.7.2 실습 문제 17: 미로-순간이동 게임
7.8 적절한 방법 선택하기
7.9 나가며

8장 동적 계획법 I
8.1 들어가며
8.2 동적 계획법이란?
8.3 메모이제이션: 하향식 접근 방법
8.4 타뷸레이션: 상향식 접근 방법
8.5 부분집합의 합 문제
__8.5.1 1단계: 동적 계획법 필요조건 분석하기
__8.5.2 2단계: 기저 조건과 상태 정의하기
__8.5.3 2-(a)단계: 전수 조사
__8.5.4 연습 문제 36: 전수 조사 방식으로 부분집합의 합 문제 풀기
__8.5.5 2-(b)단계: 최적화 적용하기 - 백트래킹
__8.5.6 연습 문제 37: 백트래킹을 사용하여 부분집합의 합 문제 풀기
__8.5.7 3단계: 메모이제이션
__8.5.8 연습 문제 38: 메모이제이션을 이용하여 부분집합의 합 문제 풀기
__8.5.9 4단계: 타뷸레이션
__8.5.10 연습 문제 39: 타뷸레이션을 이용하여 부분집합의 합 문제 풀기
__8.5.11 실습 문제 18: 여행 경로
8.6 문자열과 시퀀스에 대한 동적 계획법
__8.6.1 최장 공통 부분 시퀀스 문제
__8.6.2 연습 문제 40: 전수 조사 방식으로 최장 공통 부분 시퀀스 문제 풀기
__8.6.3 최적화 첫 단계: 최적 부분 구조 찾기
__8.6.4 실습 문제 19: 메모이제이션을 이용하여 최장 공통 부분 시퀀스 찾기
__8.6.5? 하향식에서 상향식으로 바꾸기: 메모이제이션 방식을 타뷸레이션 방식으로 바꾸기
__8.6.6 실습 문제 20: 타뷸레이션을 이용하여 최장 공통 부분 시퀀스 찾기
8.7 실습 문제 21: 멜로디 순열
8.8 나가며

9장 동적 계획법 II
9.1 들어가며
9.2 P와 NP
9.3 부분집합의 합 문제 다시 보기
9.4 배낭 문제
__9.4.1 0-1 배낭 문제 - 부분집합의 합 문제 확장하기
__9.4.2 연습 문제 41: 0-1 배낭 문제
__9.4.3 무한 개수 배낭 문제
__9.4.4 상태 공간 축소
__9.4.5 연습 문제 42: 무한 개수 배낭 문제
__9.4.6 실습 문제 22: 최대 이익
9.5 그래프와 동적 계획법
__9.5.1 벨만-포드 알고리즘 다시 보기
__9.5.2 동적 계획법으로 최단 경로 문제 다루기
__9.5.3 연습 문제 43: 단일 시작 최단 경로(메모이제이션)
__9.5.4 모든 쌍 최단 경로
__9.5.5 플로이드-워셜 알고리즘
__9.5.6 연습 문제 44: 플로이드-워셜 알고리즘 구현하기
__9.5.7 실습 문제 23: 도로 건설
9.6 나가며

부록 실습 문제 풀이

책 속으로

언제나 그렇듯이, 세상은 변하고 기술은 진화합니다. IT 분야에서도 끊임없이 새로운 기술이 생겨나고, 예전에는 낯설던 신기술이 어느덧 누구나 알고 있어야 하는 기본 개념으로 자리잡아가고 있습니다. C++ 언어도 C++11, C++14, C++17 등의 이름과 함께 새로운 문법이 추가되고 있고, 데이터 구조와 알고리즘 분야에서도 좀 더 효율적이고 확장성 있는 이론이 보편화되고 있습니다. 평생 공부하는 사람의 입장에서 벅찬 느낌마저 듭니다.
과거에는 유명 외국계 IT 회사에서만 실시하던 코딩 테스트가 이제는 많은 국내 회사에서도 시행... 더보기

출판사 서평

이론과 문제 풀이를 한 번에!
C++ 자료 구조에서 그래프 알고리즘, 동적 계획법까지!

다양한 알고리즘 이론을 배우고 최신 C++로 구현해보자
C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 전통적인 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명해 주어진 문제에 가장 적합한 자료 구조를 선택할 수 있도록 도와준다. 책의 모든 코드는 C++ 14로 구현되어 있다.

44개 연습 문제와 23개 실습 문제로 익히자
다양한 알고리즘을 ... 더보기

Klover 리뷰 (0)

북로그 리뷰 (2) 전체보기 쓰러가기

북로그 리뷰는 본인 인증 후 작성 가능합니다.
책이나 타인에 대해 근거 없이 비방을 하거나 타인의 명예를 훼손할 수 있는 내용은 비공개 처리 될 수 있습니다.
※ 북로그 리뷰 리워드 제공 2021. 4. 1 종료

[리뷰] 코딩 테스트를 위한 자료 구조와 알고리즘 with C++ go**e02 | 2021-06-08 | 추천: 0 |

코딩테스트를 위해 가장 많이 준비하는 언어는 무엇일까? 출처: http://www.codingworldnews.com/news/articleView.html?idxno=2061 압도적으로 C++이 44%를 차지하고 있고, 2위로는 파이썬이 차지하고 있다. C++은 최근의 코딩테스트가 기업에서&nb... 더보기

코딩테스트를 위해 가장 많이 준비하는 언어는 무엇일까?

출처: http://www.codingworldnews.com/news/articleView.html?idxno=2061

압도적으로 C++이 44%를 차지하고 있고, 2위로는 파이썬이 차지하고 있다. C++은 최근의 코딩테스트가 기업에서 도입되면서 많이 쓰인 다기보단 예전 미국에서부터 개발자를 채용하기 위해 많이 사용해온 언어이다. 또한 각종 올림피아드 대회, 코딩대회에서도 많이 쓰여왔다. 또한 C++은 각 시스템의 핵심적 모듈기능을 많이 담당해오고 있기 때문에, 단순 코딩테스트를 목적 보단 학교에서 배운 자료 C++ 자료 구조부터 그리디 알고리즘, 분할 정복 알고리즘, 그래프 알고리즘, 동적 계획법과 같은 다양한 알고리즘을 설명한다. 자료 구조와 C++ STL 클래스 구현 사이의 관계를 설명해 주어진 문제에 가장 적합한 자료 구조를 선택할 수 있도록 도와준다. 챕터 별로 그림을 통한 설명도 잘 되어있고, 이론을 익힌 후 44개 연습 문제와 23개 실습 문제로 직접 코딩해보며 체계적으로 학습할 수 있게 구성되어 있다. 길벗 출판사에서 운영하는 github 사이트( https://github.com/gilbutITbook/080239 ) 에 챕터별 예제소스와 실전문제 소스가 공유되어 있어서 각자의 개발환경에 맞추어 다운받거나 셋팅해서 step by step으로 확인 가능하다.근데 이 경우 직접 프로젝트(vsc 2019기준)를 구성하여 소스를 돌려봐야하는데, 역자의 github사이트에 visual studio 2019 기준에 맞추어 생성한 개발환경도 구성 가능하다. ( https://github.com/sunkyoo/CPP-Data-Structures-and-Algorithms )

완전 C++에 대해 모르는 초보자를 대상으로는 접근하기 어렵다고 생각한다. 코딩 테스트를 준비하는 취업 준비생과 최신 C++ 문법으로 알고리즘을 새로 공부하려는 사람들에게 추천한다. 어느정도 기본 개념을 알아야 한다고 생각하고, 디버깅해보면서 공부하기에 좋은 내용이라고 생각했다.

출처: https://gopae02.tistory.com/156 [bluish wolf]
닫기
코딩 테스트를 위한 자료 구조와 알고리즘 with C++ na**mjjang | 2021-06-08 | 추천: 0 |

C++을 C++ 답게 십분 활용할 수 있는 노하우를 얻을 수 있으며, 실무에 중요하게 활용되는 알고리즘을 구현하는 방법을 배울 수 있는 책이다. 장점과 단점을 중심으로 소개해보겠다. 소개하고 싶은 장점 두가지 크게 두가지의 장점을 언급하고 싶다. 우선 STL의 자료 구조 컨테이너 혹은 템플릿 메타프로그래밍과 같은 C++에 종속적인 기법들을 각 알고리즘 별로 자세히 설명하고 있어 C++의 특성 을 잘 전... 더보기

C++을 C++ 답게 십분 활용할 수 있는 노하우를 얻을 수 있으며, 실무에 중요하게 활용되는 알고리즘을 구현하는 방법을 배울 수 있는 책이다. 장점과 단점을 중심으로 소개해보겠다.

소개하고 싶은 장점 두가지 크게 두가지의 장점을 언급하고 싶다. 우선 STL의 자료 구조 컨테이너 혹은 템플릿 메타프로그래밍과 같은 C++에 종속적인 기법들을 각 알고리즘 별로 자세히 설명하고 있어
C++의 특성
을 잘 전달하고 있다는 점을 들 수 있다.

C++은 활용 방식에 따라 C언어의 무한에 가까운 자유도와 Python 같은 고수준 언어의 편리함 사이의 미묘한 줄타기 매력을 느낄 수 있다. C언어의 포인터로 고차원 언어들이 지원하지 않는 자유도를 만끽하면서도, Struct와 함수 포인터로 객체지향을 흉내내며 땀 흘린적이 있다면 이 말의 의미를 알 것이다.
반면 Python으로 어떻게 이 코드가 돌아가냐고 놀랄 때도 있는가 하면 가끔 포인터로 한방에 끝낼 수 있는 것을 빙빙 돌아갈 때 답답함을 느끼기도 한다. 그 적절한 중간 지점의 합리성을 찾는 C++의 매력은 STL이나 템플릿 등을 상황에 따라 잘 다룰 수 있어야 하는데 이 책은 C++14 표준에 맞춰 C++의 매력과 장점을 잘 전달하고 있다.
또 하나의 장점은
실습 문제와 연습 문제의 질
이다. 코딩 테스트용 알고리즘 문제는 알고리즘을 훈련하고 원하는 회사에 취업하기엔 적당하지만 제한된 시간 내 변별력을 목적으로 하고 있어 깊이 있는 문제 혹은 실전에 유용하게 활용될 만한 문제 그리고 큰 숲을 이룰만한 체계성을 가진 문제들이 적은 편이다. 단지 취업의 목적이 아니라 한 단계 넘어선 보다 큰 프로젝트를 다루고 싶다거나 자신의 주체할 수 없는 창의 욕구를 실현하기에 부족한 면이 없지 않다.
만약 나와 같은 생각을 한 독자 분이라면 본 도서의 예제들이 그런 불만들을 상당 부분 해소시켜 줄 것이다. 책 소개에는 무려 67개의 문제가 등장한다고 하는데 이를 모두 다룰 순 없으므로 소개할 만한 몇가지를 압축하여 보았다.
첫번째로 소개하고 싶은 문제는 아래 그림과 같이
맵리듀스
를 구현하는 문제이다. 맵리듀스는 데이터 과학 분야에서 자주 활용되는 알고리즘으로 하둡 등의 플랫폼에서 자주 활용되는 기술이다.
분할 정복 알고리즘의 몇몇 코딩 테스트 알고리즘을 풀어보면 문제의 질 때문에 한숨 나온적이 많았다. 적어도 이 예제처럼 분할 정복을 병렬 처리를 위한 목적으로 활용하는 수준의 문제를 풀어야 실무에서 빛을 발휘하지 않을까?
알고리즘을 설명하고 알고리즘을 구현하는 수준의 문제는 수학으로 따지면 사칙연산의 응용 정도 레벨에 지나지 않는다고 생각한다. 이런 부분이 이 책의 가장 큰 장점이라고 할 수 있겠는데 저자들의 다양한 경험이 축적되어 현업에서 빛을 발할 수 있는 실전적인 문제가 많다는 점을 강조하고 싶다.
개인적으로는 데이터 과학 분야에 도움이 되는 예제들이 많이 수록되어 있다는 점도 인상깊었다. 이 책의 예제 중 특히 2장 트리, 그래프 파트나 5 ~ 8장에서 다룬 그리디, 그래프, DP 알고리즘의 경우 AI 분야 강화학습 및 데이터 과학 분야에 자주 활용되는 기본 알고리즘이기에 AI를 공부하는 나로써는 많은 도움을 받을 수 있었다.
두번째 예제는
멜로디 순열
문제이다. 음악 집합 이론을 활용하는데 프로그래밍의 최고 매력은 이렇게 다른 학문과의 접점에서 가장 빛나는 것 같다. 나는 책을 고르기전 반드시 저자의 약력을 살펴보는 편인데 책의 저자 중 한 명인 존캐리의 작곡자이자 피아니스트 경력이 특히 눈에 띄였다. 아마도 이 문제는 존캐리가 낸 문제가 아닐까 싶다.
프로그래밍은 현실을 대변하기도 하고 현실의 문제를 풀어주는데 그 가치가 있다. 즉, 어느 실무 분야에 접목되더라도 그 분야의 도메인 지식을 정확하고 빠르게 이해하여 사람을 돕는 프로그램을 만들줄 알아야 프로그래머로써의 가치가 빛날 것이기에 이런 신선한 문제에 많은 고마움을 느낄 수 있었다. 풀어보면 음악의 깊은 세계를 IT로 느낄 수 있다는 것에 놀라게 될 것이다.
세번째 예제도 두번째 예제와 맥락이 같다. 최대한 저렴하게
도로를 설계
하는 문제인데 그래프의 가중치나 최단 거리를 찾는 알고리즘을 적용하다보면 알고리즘을 어떻게 써야 유용한지 문제 중심의 감각을 익힐 수 있다. 이 역시 네이게이션 최단 경로 안내와 같은 업무 도메인과 결합했을 때 유용하게 활용할 수 있는 예제이다.

알고리즘을 모두 잘 이해하고 구현할 수 있다고 해도 현실의 문제를 풀 수 없다면 무슨 소용이겠는가? 이 책은 이런 알고리즘과 현실의 가교 역할을 톡톡히 해낸다는 점이 매력이라 할 수 있다.

주의해야 할 점과 단점

여느 책이 그렇듯 이 책 또한 주의할 점과 단점이 있다. 먼저 주의할 점으로
난이도
를 언급하고 싶다. 이 책은 위에서 설명했듯 알고리즘의 실전 예제가 매우 수준이 높다. 취업을 목적으로 코딩테스트 통과를 목적으로 하는 수험생이라면 이 책이 적합하지 않을 수 있다. 각 예제들은 때로는 날밤새며 고요한 새벽에 깊은 집중을 필요로 하는 문제도 있다.
그렇기에 알고리즘의 기본에 충실하지 않은 독자는 먼저 다른 책으로 알고리즘의 기초 정도는 충실히 학습한 후 보는 편이 나을 것이다. 아래 그림처럼 특정 알고리즘은 각 단계를 친절하게 도식화하여 설명하기도 하지만 이런 친절한 그림이 자주 등장하는 것은 아니다. 그림으로 익히는 알고리즘 유형의 책들이 시중에 많기 때문에 굳이 초보자가 난이도 높은 책으로 끙끙댈 필요는 없을 것 같다.
더불어 Python이나 Java 등 어느 특정 언어로 알고리즘의 기본 구현 정도는 해 본 사람에게 적합한 책이다. 그렇지 않으면 이 책에 숨은 C++의 장점을 십분 살리기 어려울 것이다. 알고리즘과 C++ 모두 이해하지 못한다면 이 책을 어렵게 완독한다고 해도 반쪽짜리 지식만 얻게 될 가능성이 크다.
적어도 하나의 언어에 빠삭한 사람이 알고리즘도 구현해보고 이 책으로 C++을 활용한 알고리즘과 비교한다면 C++의 매력이 무엇인지 어떨 때 쓰면 좋을지 언어 간 어떤 차이가 있는지 폭넓게 학습할 수 있을 것이다.
단점으로는 책의
친절함(?)
이 부족하다는 점을 지적하고 싶다. 일단 도식화 자료가 너무 적은 편이다. 더불어 시간 복잡도를 설명한 부분은 암기식으로 결론만 정리할 것이 아니라 멋진 예제에 시간복잡도 계산하는 방법과 절차를 다뤘다면 이 책은 어디서도 보기 힘든 역작이 되지 않았을까 하는 아쉬움도 있다.
더불어 제목이 조금 마음에 안든다. 이 책은 코딩 테스트를 목적으로 하는 책이 아니다. 한 차원 더 높은 곳을 지향하는 사람들을 위한 책으로 코딩 테스트 통과를 목적으로 하는 사람에게는 되려 시간 낭비가 될 수 있다. 대신 여기 있는 문제들을 모두 풀 줄 안다면 코딩 테스트 따위는 뭐가 나와도 씹어 먹을 수준으로 변모해 있겠지만..

여담으로 온라인 서점에서 어떤 이의 평을 읽었는데 기가 찬다. 때로 본인의 목적에 맞지 않는 내용을 다룬다는 이유로, 혹은 난이도가 본인의 입맛에 맞지 않는다는 이유로 책에 혹평을 하는 이들이 있다. 이는 또 다른 목적으로 양서를 찾는 독자를 방해하는 행위라 생각한다.
왜 어려운 책은 늘 그 따위의 평점을 받아야 하고, 베스트 셀러같이 하위 90% 수준의 입맛에 맞춘 책은 칭송을 받아야 하는 건지 책을 사랑하고 리뷰를 즐기는 사람으로써 늘 불만이다. 독자의 목적에 충실한 책을 고르는데 있어 그런 서평은 무시하길 바란다.
끝으로 본 도서의 특징을 정리하며 리뷰를 마칠까 한다. 단순히 기초 알고리즘을 익히기 위한 사람이거나 C++을 배우고 싶은 사람에게 이 책은 적합하지 않다. 하지만 C++도 알고리즘도 어느 정도 알고있는 사람이 C++을 C++답게 활용하고 싶다면, 아울러 유치한 코딩 테스트 알고리즘을 뛰어넘어 현실의 문제를 알고리즘으로 해결해 보고 싶다면 이 책은 좋은 선택이 될 것이다.

책소개 - 코딩 테스트를 위한 자료 구조와 알고리즘 with C++

닫기

문장수집 (0) 문장수집 쓰기 나의 독서기록 보기
※구매 후 문장수집 작성 시, 리워드를 제공합니다. 안내

문장수집 안내

문장수집은 고객님들이 직접 선정한 책의 좋은 문장을 보여주는 교보문고의 새로운 서비스입니다. 마음을 두드린 문장들을 기록하고 좋은 글귀들은 "좋아요"하여 모아보세요. 도서 문장과 무관한 내용 등록 시 별도 통보 없이 삭제될 수 있습니다.

1. 리워드 안내
구매 후 90일 이내에 문장수집 작성 시 e교환권 100원을 적립해 드립니다.

e교환권은 적립일로부터 180일 동안 사용 가능합니다.

리워드는 작성 후 다음 날 제공되며, 발송 전 작성 시 발송 완료 후 익일 제공됩니다.

리워드는 한 상품에 최초 1회만 제공됩니다.

주문취소/반품/절판/품절 시 리워드 대상에서 제외됩니다.

교환/반품/품절안내

※ 상품 설명에 반품/교환 관련한 안내가 있는 경우 그 내용을 우선으로 합니다. (업체 사정에 따라 달라질 수 있습니다.)

교환/반품/품절안내
반품/교환방법	마이룸 > 주문관리 > 주문/배송내역 > 주문조회 > 반품/교환신청 , [1:1상담>반품/교환/환불] 또는 고객센터 (1544-1900) ※ 오픈마켓, 해외배송주문, 기프트 주문시 [1:1상담>반품/교환/환불] 또는 고객센터 (1544-1900)
반품/교환가능 기간	변심반품의 경우 수령 후 7일 이내, 상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내
반품/교환비용	변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
반품/교환 불가 사유	소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우 (단지 확인을 위한 포장 훼손은 제외) 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우 예) 화장품, 식품, 가전제품(악세서리 포함) 등 복제가 가능한 상품 등의 포장을 훼손한 경우 예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서) 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우 (1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품으로 단순변심 및 착오로 인한 취소/교환/반품 시 ‘해외주문 반품/취소 수수료’ 고객 부담 (해외주문 반품/취소 수수료 : ①서양도서-판매정가의 12%, ②일본도서-판매정가의 7%를 적용)
상품 품절	공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는 이메일과 문자로 안내드리겠습니다.
소비자 피해보상 환불지연에 따른 배상	상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함