[서평]파이썬 알고리즘 인터뷰 - 박상길 저/책만 - 코딩 테스트와 인터뷰를 대비하기 위한 가장 빠른 지름길

오늘의 리뷰 도서는 '95가지 알고리즘 문제 풀이로 완성하는 코딩 테스트, 파이썬 알고리즘 인터뷰' (박상길 저/정진호 일러스트/책만 출판사) 입니다. 사실 서평단 이벤트로 본 책을 접하기 이전에도, 저는 이미 이 책을 읽고 있었습니다.

워낙 출판 되었을 때부터 유명세를 떨치던 책이었기 때문인데요. 제가 팔로우하고 있던 모 개발자 분께서도 SNS에서 내용에 대한 호평일색을 보여주셨고, 내용 또한 저에게 딱 필요한 것들로 구성되어 있어 관심을 가질 수 밖에 없었습니다. 워낙 두께도 있고, 가격이 상당한 책이라 교내 도서관에 희망도서로 신청하여 대출을 하게 되었는데요. 아니나 다를까, 희망도서 비치 이후 대출을 하자마자 누군가 바로 예약을 걸었습니다. 일주일만에 책을 다시 반납해야 할 처지에 놓이게 된 것인데요.

그때, 마침 출판사로부터 서평단 당첨 메일을 받을 수 있었고, 저는 결국 여유를 가지고 본 책을 계속 볼 수 있었습니다. 정말 다행스러운 순간이 아닐 수 없었습니다 :)

이 책은 약 700페이지 가량의, 무척 두꺼운 두께를 자랑합니다. 하지만 '인터뷰' 라는 키워드가 들어간 이상 어쩔 수 없는 일이기도 한데요. 보통 알고리즘을 다루는 책들은 좀 더 얇은 두께를 가지고 있지만, 일단 '인터뷰'가 들어갔다하면 그 두께만 두배가 되어버립니다. 제가 가지고 있는 모 코딩 인터뷰 책 역시 비슷한 두께를 가지고 있는데요. 사실 내용이 워낙 알차고 좋아서, 오히려 책 내용을 모두 정복하고자 하는 저의 도전정신을 일깨워주기도 했습니다.

총 5부, 거기에 부록 2개가 더해진 이 책의 구성은 다음과 같습니다.

먼저, 1부에서는 '코딩 인터뷰'라는 제목으로, 말 그대로 코딩 인터뷰에 대한 간단한 소개로 시작합니다. 코딩 인터뷰 플랫폼, 인터뷰 형태를 소개하고, 코딩 인터뷰에서 주로 쓰이는 프로그래밍 언어와 언어별 특징을 알려주는 내용인데요. 본 도서는 파이썬 알고리즘 인터뷰라는 제목과 같이, 파이썬을 주로 다루게 됩니다.

2부는 파이썬입니다. 말 그대로 파이썬 문법과 코딩 스타일, 자료형을 비롯해 코딩 인터뷰에 필요한 여러 기술을 다루는 부분인데요. 해당 파트는 파이썬 문법을 가르쳐주는 파트는 아닙니다. 오히려, 파이썬을 일정 기간 사용해본 이들에게 도움이 될 수 있는, 코딩 인터뷰에 필요한 내용을 더해주는 부분입니다. 즉, 파이썬으로 코딩 테스트나 코딩 인터뷰 준비를 하기 위해 본 책을 보시는 분들 중에서 파이썬을 아직 사용해본적 없는 분들이라면 사전에 어느정도 학습을 선행하시는 것이 필요하겠습니다.

파이썬을 어느 정도 사용해본 입장에서는, 해당 파트가 굉장히 많은 도움이 되었습니다. 제가 비효율적으로 코딩하고 있던 부분을 발견할 수 있었고, 새로운 것도 이것저것 알게 되었습니다. 만약 파이썬 사용 경험이 있는 분들이 본 파트를 읽어보신다면, 적어도 하나 이상의 유효한, 도움이 되는 정보를 얻어가실 수 있으리라 자신합니다.

2부의 마지막 장에서 문자열 조작 관련 문제가 6문제 가량 나오게 되며, 3부 선형 자료구조에서 본격적인 문제 풀이가 시작됩니다. 배열, 연결 리스트, 스택과 큐, 데크와 우선순위 큐, 해시테이블과 같은 선형 자료구조를 주제로 하여, 매 장마다 해당 자료구조에 대한 설명을 제시하고, 이어서 문제를 풀게 되는데요. 여기서 인상적이었던 점은, 풀이과정이 굉장히 디테일하게 기술되어 있다는 것입니다. 특히 풀이가 많으면, 6개까지 존재하는 문제도 있습니다. 이 경우 가장 간단한 방법부터 점차 성능을 개선하고, 나중에는 최적화를 위해 타 언어를 사용하는 예시까지 등장 하게 됩니다. 이렇게 95문제나 되는 분량에 디테일한 해설이 들어갔다는 점은 독자 입장에서 정말 반갑지 않을 수 없는 부분입니다.

4장에서도 이어서, 비선형 자료구조에 해당하는 그래프, 트리, 힙 등을 살펴보게 됩니다. 마지막 5장, 알고리즘 장에서는 아직 등장하지 않았던 정렬과 이진 검색, 그리디, 분할정복, 비트조작, 동적 프로그래밍 등의 내용이 나오게 되는데요. 사실 도서관이나 서점에서 책을 집어들고, 한번만 훑어 보셔도 대부분의 타겟 독자층에 해당하는 분들은 구입을 마음먹게 되실 것 같습니다. 그 정도로, 무척 만족스러운 내용이 많았습니다.

게다가 부록으로 들어있는 취업 및 이직 가이드, 카카오 공채 문제풀이 역시 좋은 구성인데요. 취업 및 이직 가이드는 자칫 취업준비생이 알지 못하고 실수할 수 있는 부분들을 커버 해주는 알찬 내용이 들어있었으며, 이직을 준비하는 현직자의 입장에서도 자칫 놓치기 쉬운 부분을 채워주는 디테일한 정보가 많다는 생각이 들었습니다. 

파이썬을 사용해서도 얼마든지 코딩테스트를 통과할 수 있고, 대부분의 회사가 채용 과정에서 파이썬 사용에 제한을 두지 않는 이 시대에, 본 도서는 정말 좋은 지침서가 될 수 있을 것 같습니다. 저 역시 지금까지 알고리즘에 자신이 없었는데, 개인적인 학습과 서평단 리뷰를 위해 본 도서를 읽어나가며, 좀 더 자신감을 얻기도 했고, 많은 도움을 받을 수 있었습니다. 앞으로도 여러번 다회독을 거쳐서, 책 속에 든 내용을 꼭꼭 씹어먹는다면, 취업 시즌에 자신감을 가지고 파이썬과 함께 코딩테스트를 당당히 통과할 수 있을 것 같다는 생각이 드네요!

파이썬으로 코딩 테스트와 인터뷰를 준비하는 모든 분들께 정말 좋은 길잡이가 될 파이썬 알고리즘 인터뷰, 지금까지 살펴보았습니다. 읽어주셔서 감사합니다 :)

본 서평은 출판사로부터 도서를 무료로 증정받아, 책만 출판사의 서평단 이벤트의 일환으로 작성된 것임을 알려 드립니다.