한빛미디어

자료구조란은 무엇일까요?

컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미합니다. 그리고 프로그래밍이란 알고리즘을 작성하고 그에 맞는 자료구조를 선택하는 것입니다. 그러므로 자료구조에 대한 깊은 이해가 선행되어야 더 빠르고, 안정적이고, 자원을 절약할 수 있는 코드를 짤 수 있게 된다는 결론으로 귀결됩니다.

이 책이 괜찮다고 느꼈던 첫 번째 이유는 상세한 개념 설명과, 개념을 아주 쉽게 풀어낸 그림입니다. 각 파트의 마지막 장에서 개념과 관련된 용어를 정의해 주어, 면접을 대비하거나 정의를 기억하기 쉽습니다. 또한 관련 개념에 대해서도 매우 상세하게 그림으로 나타나 있습니다. 저 같은 경우, 확실히 그림이 도움이 된다고 생각합니다. 왜냐하면 알고리즘 문제를 풀기 전에, 그와 관련된 개념을 그림으로 시각화하면 문제 풀이에 도움이 많이 될뿐더러, 기억도 오래 남는 편이더라고요. 이 책에는 이처럼 대부분의 개념에 대해서 상세하게 그림이 첨부되어 있습니다.

또 처음 코딩테스트를 준비를 하게 되면, 무엇부터 공부를 해야 할지, 어떤 문제들이 자주 출제되며 어떤 방식으로 접근해야 하는지에 대해 고민하게 됩니다. 또한 어떤 문제를 맞닥뜨렸을 때, 어떤 알고리즘을 택할지 역시 고민하게 됩니다. 이 책에는 해당 케이스에 대한 적절한 조언을 전합니다. 이를 테면 검색 관련된 문제를 푼다고 가정합니다. 

1. 대량의 데이터 존재, 개별 데이터에 빠른 접근 필요 > 해시 테이블

2. 데이터를 순차적으로 조작하거나 접근 > 배열 or 링크드 리스트 

이처럼 접근 방법을 먼저 생각하고, 이에 따라 학습할 수 있습니다. 그리고 이를 풀어내는 과정 역시 하나하나 쉽게 설명합니다. 이 책의 가장 큰 특장점이라고 생각되는 부분입니다.