요즘 개발자들이 주로 사용하는 개발 언어(C#, 자바, 코틀린, 파이썬)에서는 리스트, 스택, 큐, 트리 등의 자료 구조 뿐만 아니라 탐색, 정렬 등의 알고리즘을 표준 라이브러리로 제공합니다. 그래서 개발자들은 어플리케이션에 맞게 표준 라이브러리를 선별해서 사용하면 되며. 직접 자료구조나 알고리즘을 구현하는 것은 버그를 유발할 수도 있기 때문에 이미 검증된 표준 라이브러리 사용을 권장하고 있습니다. 자료구조와 알고리즘의 개념에 대해 간단히 설명하자면 자료구조란 데이터 보관 방법 & 데이터에 관한 연산의 총체를 뜻한다고 볼 수 있습니다. 창고에 화물을 넣을 때 다양한 보관 방법이 있듯이 컴퓨터 안에서 있는 데이터들의 다양한 보관방법들과 그 데이터들을 더하고 빼고 나누는 등의 다양한 '연산'을 할 수 있는 것이라고 할 수 있습니다. 알고리즘은 목적지로 가는 방법이 다양하게 있는데, 지하철, 도보, 택시, 자전거 등등 엄청나게 많은 방법들 중 어떤 방법으로 가야 최대한 짧은 시간에 효율적을 갈 수 있는지에 대한 정답을 찾고 적용하는 개념이라고 볼 수 있습니다. 이러한 알고리즘은 유튜브, 인스타 같은 SNS, 정보보안측면에서는 블록체인 같은 암호화에 많이 적용되고 있습니다.
제가 이 책을 선택한 이유는 이 책이 독자가 마지막 페이지까지 읽게 하는 것을 목표로 집필되었기 때문에 자료구조와 알고리즘을 처음부터 제대로 배우고자 하는 사람들의 눈높이에 맞춰 리스트부터 백트래킹까지, 위트 넘치는 이야기로 쉽게 설명하고 있기 때문입니다.
이 책의 특성은 보기만 해도 머리가 아파지는 복잡한 수식은 최소화하고 한눈에 들어오는 그림을 많이 넣었으며, 바로 실행하고 확인할 수 있는 108개 소스 코드를 예제로 제공해 알고리즘의 얼개를 완벽히 이해할 수 있도록 구성되었다는 점입니다.
구성
Chapter 0: 알아두면 쓸 데 있는 자료구조와 알고리즘
PART 1: 자료구조
Chapter 1: 리스트
Chapter 2: 스택
Chapter 3: 큐
Chapter 4: 트리
PART 2: 알고리즘
Chapter 5: 정렬
Chapter 6: 탐색
Chapter 7: 우선순위 큐와 힙
Chapter 8: 해시 테이블
Chapter 9: 그래프
Chapter 10: 문자열 탐색
PART 3: 알고리즘 설계 기법
Chapter 11: 알고리즘 성능 분석
Chapter 12: 분할 정복
Chapter 13: 동적 계획법
Chapter 14: 탐욕 알고리즘
Chapter 15: 백트래킹
파트별로 나누어 봤을때 0장은 본격적인 학습에 앞서 자료구조와 알고리즘의 정의 그리고 C언어로 메모리를 다루는 방법에 대해 설명하고 있고, 1~4장은 4가지 자료구조를 살펴보면서 데이터를 효율적으로 관리하는 기법에 대해, 5~10장은 정렬부터 문자열 탐색 알고리즘까지 총 6가지 알고리즘에 대해, 11~15장은 알고리즘의 성능을 분석하는 방법과 알고리즘을 설계하는 몇가지 기법에 대해 설명하고 있습니다.
개인적인 생각으로 학습은 컴퓨터공학 전공자로 자료구조와 알고리즘을 제대로 배우고 싶으신 분, 소프트웨어 개발자로 취업 및 이직을 희망하시거나 이제 막 개발자로 시작한 초보자이신 분들께서는 C언어에 관한 기본적인 학습 내용을 다루는 도서를 먼저 선독하신 후에 0장부터 시작하시면 좋을 것 같고 어느정도 경험이 있으신 분들(2년차~)부터는 0장은 쭉 훓으시면서 자료구조와 알고리즘의 정의 및 C언어로 메모리 다루는 방법에 대해 복습한다는 방식으로 보시고 1장부터 학습하시는 것이 좋을것 같습니다.
개인적으로 약간의 단점이 어쩌면 욕심일수도 있는게 좀더 많은 실습 예제 및 비즈니스 케이스가 담겨있으면 더 좋았지 않았을까라는 아쉬움이 있습니다.
저의 리뷰를 읽어주셔서 감사합니다. 다음에는 좀더 유용하고 좋은 책으로 더 나은 리뷰를 통해 여러분께 책을 소개시켜드릴 수 있도록 더 노력하겠습니다.
"한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다."