소프트웨어 개발자로 살아가기 위해서는 코딩테스트는 필수불가결이 되어 버렸다. 신입, 경력 상관없이 많은 회사에서 면접 전에 코딩테스트를 진행하고 있기 때문이다. 그럼 코딩테스트를 위해서는 무엇을 준비해야될까? 아니 개발자로서 코딩테스트는 어떤 자격을 가진 사람을 원하는지 생각해보아야 한다.
수많은 라이브러리들이 개발을 편리하게 제공을 해주고 있지만, 그 근간에는 자료구조와 알고리즘이 있다. 우리가 라이브러리의 기능만 알고 쓸수도 있지만, 제대로 사용하기 위해서는 자료구조와 알고리즘의 기본 지식이 있으면 개발하는데 있어 많은 도움이 되기 때문에 필요로 하지 않나 싶긴하다.
근데 그 첫번째 관문이 코딩테스트이니 개발자로서 기본을 테스트하는 시험이라고 볼 수도 있을 것 같다.
수 많은 책들이 나왔지만, 책 내용은 크게 다르지 않다. 리스트, 선형, 큐, 트리의 기본 자료구조를 익힌 다음에 이 자료구조를 응용한 알고리즘을 배우게 되어 있다.
정렬, 탐색, 우선순위 큐, 해시 테이블, 그래프, 문자열 탐색과 알고리즘 성능 분석하는 방법까지 다 다루고 있다. 알고리즘 성능 분석 하는 부분이 젤 맘에 들었는데, 알고리즘 문제에서 기본 정답을 맞추더라도 백그라운드 문제에서 시간초과되는 아픔을 겪어보면 성능 분석이 얼마나 중요한지 다시금 느낄 수 있기 때문이다.
책에서는 자료구조와 알고리즘을 이해하기 쉽게 그림과 같이 설명을 해주는데, 단계별로 하나하나 자세하게 되어 있어 다른 책에서 이해하지 못했던 부분도 쉽게 설명이 되있어 어렵지 않게 이해할 수 있었다.
특히, 최근에는 자바나 파이썬으로 알고리즘 책이 많이 출간이 되었는데, C언어를 하는 사람들에게는 반가운 책이지 않을까 싶다. 물론 언어는 크게 상관이 없다지만, 가장 신경쓰이는게 가장 잘 쓰는 언어로 된 책이 좀 더 예제가 더 와닿기 때문이 아닐까 싶다.
개인적으로는 이 책의 자료구조와 알고리즘을 공부하면 프로그래머스나 백준에서 조금만 응용력을 공부하면 2-3달내지에는 회사 코딩테스트를 통과하는데 큰 어려움이 없을 것 같다.
예제 뿐만 아니더라도 설명이 쉽게 되어 있어 자료구조나 알고리즘을 어려워 했던 분이라면 한 번 읽어보길 추천하는 책이다.
"한빛미디어 <나는 리뷰어다> 활동을 위해서 책을 제공받아 작성된 서평입니다."