[북리뷰] 누구나 자료구조와 알고리즘

누구나 자료구조와 알고리즘! 리뷰

1) 첫인상

우와 자료구조와 알고리즘을 다루는 책이 이렇게 얇을 수 있구나?!!

                                      < 국내 유명 알고리즘 책들과 두께 비교: 얇다!! >

 

책의 두께가 뭐가 그리 중요한가?

알고리즘?! 제목만 들어도 왠지 어려울것 같고 막막한 마음이 드는 경우가 많은데(그래서 아예 책의 첫장을 넘기기조차 부담스럽기까지하다) 책이 얇다면 일단 한번 펼쳐보게 된다. 시작이 반! 동기부여 측면에서 책의 두께도 나름 중요하다!

 

2) 그래서 이책이 기존 알고리즘 책과 어떻게 다르지?

많은 자료구조, 알고리즘 서적에서 빠지지 않는 복잡한 수식을 이책에서는 거의 볼 수 없다.

그러면서도 주요 자료구조와 알고리즘을 정말 이해하기 쉽게 잘 설명하고있다.

특히 시간복잡도, 재귀함수를 설명하는 부분은 여타의 책보다 이해가 쉽다.

 

-. 시간복잡도 설명 부분: 상수 시간과 선형 시간, 같은 알고리즘, 다른 시나리오,

                                세 번째 유형의 알고리즘, 로가리즘

-. 재귀함수 설명 부분: 재귀코드를 읽는 방법, 컴퓨터의 눈으로 바라본 재귀

 

3) 약간 아쉬운건?

자료구조와 알고리즘은 그 종류와 범위가 워낙 넓다보니 지면 관계상 모든 내용을 다루기는 어렵다.

이책에는 알고리즘 중 중요한 주제인 다이나믹 프로그래밍이 포함되어 있지 않다.

그래프 관련 내용도 이 책에서 다루는 넓이우선탐색(bfs), 다익스트라 외에도 깊이우선탐색(dfs), 단절점, 단절선, 플로이드 워샬, 벨만포드, 프림, SPFA, 싸이클 여부 구하기 등 깊이 공부해야할 내용들이 더 있는데 포함되어 있지 않다.

위 내용들까지 다루는 2권이 출간된다면 정말 좋을것 같다.

 

4) 후기

책이 두껍지 않고 수식이 없다보니 정말 단숨에 읽을 수 있었다.

(퇴근 후 잠들기전 매일 조금씩 읽었는데 5일만에 다 읽음. 마음먹고 읽으면 하루안에 독파도 가능할듯)

예전에 복잡하고 어렵게 쓰여진 알고리즘 서적을 읽을때는 억지로 꾸역꾸역 책장을 넘기는 기분이었는데

이책은 매 장을 넘길때 "아~~그렇구나"라고 쉽게쉽게 넘어갈 수 있었다.

 

자료구조와 알고리즘 공부를 처음 시작하거나 기초를 다지려는 사람이 기본 자료구조와 알고리즘을 빠르게 둘러보면서 개념을 이해하는 용도로 좋겠다.

단 기업 코딩테스트나 대회를 준비하거나 알고리즘에 대한 심도깊은 지식 습득 및 훈련을 원한다면

이 책과 다른책들을 함께 보면 더 좋은 결과를 얻을 수 있을것 같다!