한빛미디어

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

이번에 서평을 할 책은 '이것이 자료구조+알고리즘이다.with C언어' 편 이다.

본격적인 chapter에 들어가기 전, 제일 앞부분 에선 자료구조와 알고리즘, c언어로 메모리를 다루는 방법들이 나오며, c언의 꽃이라고 불리는 포인터에 대한 것도 짧게 나온다.

Part01 에선 자료구조에 대한 방법들과 상세한 예제들이 나온다. 리스트, 스택, 큐, 트리 란 어떤 것인지가 나오는데 각 챕터마다 나눠서 최대한 자세히 알려주려고 하는 느낌이 난다.

Part02 에선 알고리즘에 대한 것이 나온다. 정렬, 탐색, 우선순위, 해시 테이블, 그래프 등이 마찬가지로 각 챕터마다 나뉘어서 나오는데 확실히 알고리즘은 어렵다. 포인터 보다 더 현기증 난다.

Part03에선 위에서 배운 알고리즘을 설계하는 기법을 알려준다. 알고리즘 성능을 분석, 분할 정복, 동적 계획법, 탐욕 알고리즘, 백트래킹이 나온다. 마지막 예제들은 실습을 하기 위한 문제들이 나오는데 알고리즘 하면 빠질수 없는 그 친구 피보나치가 나온다. 

책을 읽는 것에 정신이 팔려서 문제를 풀어보진 못했지만, 앞부분을 복습하면서 풀어보면 좋을 것 같다. 개발 책을 볼 때마다 느끼는 거지만, 이런 연습문제를 많이 내서, 책 자체에 풀어보게 하는 것도 좋겠다는 생각을 했다.