이것이 자료구조+알고리즘이다 with C 언어

"한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다."

 

 

 

 

 

개발자라면 꼭 필수로 공부해야 되는 자료구조, 알고리즘 책을 리뷰해보려 한다.

일단 이 책은 C언어 베이스로 적혀 있는 책이다.

전공자라면 거의 대부분 C언어를 알기 때문에 다른 언어 베이스의 책보다는 이 책을 강력 추천한다.

왜냐면 C언어로 자료구조와 알고리즘을 공부하면 다른 언어에서는 쉽게 접하기 힘든 더 딥한 부분(메모리에 관한 부분)까지 접할 수 있는 장점이 있다.

그리고 이 책은 자료구조와 알고리즘에 대한 모든 개념이 있는 것이 아닌, 핵심 개념만 소개하기 때문에 보기 좋다.

 

이 책은 자료구조, 알고리즘, 알고리즘 설계 기법 총 3개의 내용으로 구성되어 있다.

자료구조는 리스트, 스택, 큐, 트리에 대해 배운다.

자료구조의 개념을 설명하며, 자료구조를 직접 구현해본다. 또한 메모리 원리를 이해하는 등 여러 방면의 지식을 얻을 수 있다.

 

 

알고리즘에서는 정렬, 탐색, 우선순위 큐와 힙, 해시 테이블, 그래프, 문자열 탐색에 대해 공부한다.

앞에서 배운 자료구조를 응용하여 알고리즘을 구현하여 앞의 내용을 복습할 수 있다.

또한 여러 가지 기법들이 소개되어 있어 비교하면서 보기 좋다.

 

 

마지막으로 알고리즘 설계 기법에서는 상황별 알고리즘 설계 기법과 성능 측정법에 대해 설명한다.

알고리즘 성능 분석, 분할 정복, 동적 계획법, 탐욕 알고리즘, 백트래킹에 대해 자세히 나와있다.

 

 

이 책은 자료구조와 알고리즘을 한 번에 공부할 수 있어 좋았다.

자료구조, 알고리즘을 따로따로 공부하면 어떤 자료구조를 어디에 사용해야 될지 감을 잡기 힘들고 사용을 제대로 하기 힘들었다.

하지만 자료구조를 먼저 공부하고 그에 맞는 사용법을 알고리즘을 통해 볼 수 있어 효과적인 공부가 되었던 것 같다.

 

 

이 책은 자료구조와 알고리즘을 정석으로 공부하고 싶은 개발자에게 너무너무 추천한다!!