한빛미디어 서평단 <나는리뷰어다> 활동을 위해서 책을 협찬 받아 작성된 서평입니다.
그로킹 알고리즘(개정판)은 단순한 이론에 대한 설명이 아니라 직관적으로 체득할 수 있도록 돕는 책입니다. 이 책은 복잡한 개념을 쉽게 풀어내며, 특히 알고리즘을 처음 접하거나 코딩 테스트를 준비하는 사람들에게 좋은 가이드가 됩니다.
장점 1️⃣. 체계적인 구성
- 시간 복잡도, 빅오 표기법과 같은 기본적인 개념부터 시작해 점진적으로 난이도를 높이는 방식으로 구성되어 있습니다.
- 그래서 초보자도 부담 없이 따라가실 수 있고, 자연스럽게 자료구조와 알고리즘에 대한 이해도를 쌓으실 수 있습니다.
- HashTable과 충돌
- Array와 LinkedList 비교
- 또한, 각 챕터의 마지막에는 핵심 정리와 연습문제가 포함되어 있어 배운 내용을 복습할 수 있도록 도와줍니다.
장점 2️⃣. 코딩 테스트에서 자주 나오는 유형을 다룹니다
- 이진 탐색, 재귀, 정렬, 그래프 탐색 등 실제 코딩 테스트에서 자주 등장하는 알고리즘을 다루고 있어 실용성이 높습니다.
- 저는 특히 재귀에 대한 이해도를 쌓고 싶어서 이 책을 읽었는데, 완전탐색, 백트래킹, 동적 프로그래밍, 깊이 우선 탐색(DFS) 등 여러 중요한 알고리즘의 기초가 되기 때문에 많은 도움이 되었습니다.
- 단, 파이썬으로된 간단한 예제 코드를 다루므로 기본 문법을 이해하고 읽으시는 것을 권장합니다
장점 3️⃣. 예제와 그림을 통한 직관적 설명
- 텍스트만 있는 이론서와 달리, 이 책은 현실적인 예시와 그림과 함께 개념을 설명하기 때문에 시각적으로 이해하기 쉽습니다.
- 알고리즘이 어떻게 동작하는지 흐름을 따라가다 보면 자연스럽게 개념이 정리됩니다.
- 참고로, 그래프 탐색에서 간선의 가중치에 따라 알고리즘을 선택하는 방법도 명확히 이해할 수 있습니다.
- 가중치가 1보다 크다면 → 다익스트라 알고리즘 사용 (최소 힙 / 우선순위 큐 활용
- 가중치가 1이거나 일정하다면 → BFS(너비 우선 탐색) 사용 (큐 활용)
- 가중치가 음수이고 순환이 발생한다면 → 벨만-포드 알고리즘 사용
❗ 이 책을 읽는다고 해서 바로 코딩 테스트 문제를 풀 수 있는 것은 아닙니다.
- 즉, 알고리즘을 이해하는 데 초점이 맞춰져 있어 실전 문제 풀이는 따로 연습이 필요합니다.
- 하지만, 개념을 탄탄히 다지고 새로운 인사이트를 얻는데는 큰 도움이 됩니다.