[서평] 파이썬 알고리즘 인터뷰

파이썬 알고리즘 인터뷰 - 95가지 알고리즘 문제 풀이로 완성하는 코딩 테스트, 2021 세종도서 학술부문
박상길 지음, 정진호 그림 / 책만 / 2020년 7월

개발자로 취직을 하기 위해서는 이제 필수의 관문이 된 코딩 인터뷰!

그 코딩 인터뷰를 손쉽게 해결하고, 취직 또는 이직에 큰 도움을 주는 책이 출간 되었다. 오랜 기간 개발자 채용에 관여했고, 특히 카카오 채용 코딩 테스트 출제 위원회 소속인 저자와 엔지니어 출신의 일러스트가 펴낸 '파이썬 알고리즘 인터뷰'라는 책이다.

​이 책은 협업과 실무에 유용한 주요 알고리즘 이론을 이해하고, 파이썬으로 구현해 봄으로써 파이썬의 문법과 핵심 기능도 함께 익힐 수 있도록 하는 취업용 코딩 테스트에 완벽하게 대비할 수 있는 책이다. 그리고 코딩 인터뷰에 낯선 전공자 또는 엔지니어들에게 코딩 인터뷰란 어떤 것이고, 부록으로 회사 및 이직 가이드도 정말 알차게 수록되어 있다.

​저자는 현재 현대자동차 AI 리서치랩에서 재직 중이고, 카카오 블라인드 채용 테스트에서 출제위원을 역임한 박상길님이다. 책 속의 알고리즘을 설명한 200여개의 다양한 일러스트 담당은 엔지니어 출신의 정진호 일러스트가 담당하였다.

​이 책은 파이썬과 그 외의 언어로 풀이를 한 95개의 알고리즘 문제가 수록되어 있다. 각 코딩 테스트 문제는 세계 최고의 문제 풀이 사이트 리트코드의 주요 문제들이고 각 문제별로 하나의 풀이법이 아닌 다양한 풀이법으로 알고리즘을 이해하도록 하고 있다. 책 부록으로 실제 카카오 공채 코딩 테스트에 출제된 7개의 문제와 그 풀이가 수록되어 있다.

1부에서는 코딩 인터뷰가 어떤 것인지, 2017년 카카오 블라인트 테스트 시의 현황 등을 소개하고 있다. 코딩 인터뷰 또는 코딩 테스트라는 단어가 혼용되는데, 채용과 관련된 것이라면 코딩 인터뷰라는 단어가 더 맞을 것 같다. 다양한 온라인 테스트 플랫폼을 살펴보고, 각 회사별 채용 플랫폼은 어떤 것인지 확인할 수 있다. 그리고 다양한 프로그래밍 언어(C++, Java, Python, Typescript, Javascript 등) 사이의 비교를 통해 코딩 인터뷰에서는 어떠한 언어가 적절한지 통계와 함께 저자의 의견을 알 수 있다.

2부에서는 파이썬에 대한 간단한 소개와 파이썬의 프로그래밍 문법과 구글 파이썬 프로그래밍 가이드, 철학 등을 소개하고 있다. 특히 4장에서는 4장은 알고리즘 효율성을 나타내는 빅오 표기법과 자료형에 대한 설명이 있는데 빅오는 알고리즘 문제 풀이시 많이 언급되는 내용이므로 미리 익혀두면 좋은 내용이다.

6장부터는 리트코드에서 출제된 코딩 테스트 문제가 하나씩 소개된다. 각 문제별로 리트코드 번호 및 이름, 난이도가 표시되고, 전체 URL이 있으니 검색 또는 url을 입력해서 실제 문제를 확인할 수 있다.

3부에서는 선형 자료구조, 4부에서는 비선형 자료구조, 5부에서는 정렬, 검색, 비트 조작 등의 알고리즘에 대한 설명과 문제가 수록되어 있다. 이 책의 특징은 코딩 테스트 문제만 수록되어 있는 것이 아니라 중요한 자료구조와 알고리즘인 스택, 큐, 데크, 해시, 그래프, 트리, 힙, 정렬 등에 대해 정진호 일러스트의 이해도 높은 일러스트와 함께 잘 설명되어 있다.

책을 읽으면서 책에 나온 풀이법이나 알고리즘 용어 중 낯선 것들이 많았는데, 내가 모르는 내용도 있었고, 이름을 모르고 사용하는 기법들도 많았다. 이 책을 만나지 않았다면 그냥 모르고 지나갔을 내용들이 너무나도 많았다. 개발자는 계속해서 공부해야 한다는 말이 정말 맞는 것 같다. 나는 코딩 인터뷰를 치뤄보지도 않았고, 준비한 적도 없지만, 만약 그런 기회가 주어진다면 정말 준비없이는 바로 떨어질 것 같은 생각이 들었다. 이 책을 만난 것을 정말 감사하게 생각하고, 알고리즘을 다시 공부한다는 마음으로 이 책을 가까이에 두고 매일매일 코딩 테스트 연습을 해봐야 겠다. 그러다보면 실무에도 큰 도움이 될테니까...

참고로 저자는 책 내용과 관련된 질문과 답변을 깃허브 이슈트래커를 통해 소통하고 있으니 참고해도 좋을 것 같다.

https://github.com/onlybooks/algorithm-interview/issues

​문제 풀이 및 소스 코드 다운로드

https://github.com/onlybooks/algorithm-interview

​출판사로부터 도서를 제공받아 작성한 리뷰입니다

​#파이썬알고리즘인터뷰 #책만 #코딩인터뷰 #코딩테스트 #파이썬코딩테스트