한빛미디어

요즘 들어 IT 기업에 취업할 때나, 이직할 때나 코딩인터뷰는 필수적으로 진행되는 것 같습니다.

사실 취업을 한 이후 알고리즘과 자료구조 쪽에 크게 신경을 못 쓰고 있었는데요.

이직을 아예 떼 놓고 생각하기 어려운 직종에 몸 담고 있기 때문에, 늘 마음 한 켠에 해야 한다는 의무감만 자리하고 있던 것 같습니다.

그러던 차에 알고리즘과 자료구조에 대한 책이 서평 대상에 있어 고민 없이 신청하게 되었습니다.

​

이 책은 순수한 자료구조와 알고리즘에 대한 배경지식 보다는, 코딩 테스트에 조금 더 초점을 맞추고 있습니다.

코딩 테스트를 준비하는 데 있어 고민해야 하는, 문제 풀이 자체가 아닌 다른 부분들

(예를 들어 변수명이나 테스트 케이스 등등)에 대한 내용도 포함하고 있습니다.

그래서 자료구조나 알고리즘 자체에 대한 지식을 얻고자하는 분들보다는, 코딩 테스트를 앞두고 이와 관련된 기초 지식과 스킬들을 같이 익히고 싶은 분들에게 더 적합할 것 같습니다!

​

이와 관련해, 책의 머리말 중에서도 코딩 인터뷰를 대비하는 과정에서 좀 더 유의 깊게 인지해야 할 점을 다음과 같이 정리하고 있습니다.

- 문제 분석과 함께 어떤 알고리즘과 자료구조가 적절한지 확인한다.

- 문제로부터 요구사항과 제한사항을 수집한다.

- 어떤 식으로 접근할지 다양한 아이디어를 제시한다.

- 코딩을 통합개발환경(IDE) 도움 없이 화이트 보드나 종이에 연습한다.

- 시간/공간 복잡도를 고려한다.

- 어떤 테스트 케이스를 통과하는지에 대해 고려한다.

책 내에서는 알고리즘 설계 캔버스라고 불리는 레이아웃을 사용합니다.

문제 해결 과정에서 실수할 수 있는 부분을 줄이는 데 도움을 주는 레이아웃인 것 같습니다.

문제의 제한사항이나 요구사항을 잘못 인지하거나, 고려하지 못한 테스트 케이스를 잡아내는 등 실수를 줄이기 위해 꽤 유용할 것으로 보입니다.

이 구성 자체도 알고리즘을 제대로 파 본 적이 없는 저에게는 새롭게 느껴졌는데요.

이 책은 자료구조와 알고리즘을 분류하고, 각 자료구조와 알고리즘에 해당하는 위 캔버스에 맞추어 문제들을 분석한 뒤, 파이썬 언어를 통해 문제를 해결하고 있습니다.

​

늘 해야지, 해야지 마음만 먹고 있었던 알고리즘 공부를 다시 시작하게 된 계기가 된 것 같습니다.

지금까지는 무턱대고 leetcode 사이트부터 들어가서 꾸역꾸역 하나씩 풀어나가는 데 의미를 두다가, 

결국 재미를 붙이지 못하고 중간에 포기하기 일쑤였는데요.

​책을 통해 자료구조와 알고리즘에 관한 전반적인 배경들을 먼저 쌓아나간 뒤에,

쌓은 기초를 바탕으로 혼자 문제를 풀어나가며 조금이라도 알고리즘 문제 풀이에 재미를 느끼게 되었으면 좋겠습니다!