'파이썬 알고리즘 인터뷰'

 

코딩 인터뷰를 준비하는 건 아닌데, 파이썬으로 핵심적 알로리즘을 기술하거나 이해하는데 도움이 될까 해서 구매했다.

이 책에서 재미있게 본 점은 두 가지이다. 첫째로 '따라하기' 식의 파이썬 도서로 파이썬을 가볍게 스터디 했을 때는 알기 어려운 파이썬의 안쪽 내면에 대한 심화 설명(물론 알고리즘 기술과 관련된 요소들에 국한되어 있지만)이 포함되어 있다는 점이고, 둘째로 마치 대학교 알고리즘 과목 강의 교과서에서 볼 법한 알고리즘 복잡도 계산식 설명이 들어가 있다는 점이다.

그 외 대부분은 부분은 알고리즘 문제에 대한 여러가지 풀이 방법을 파이썬으로 설명하는 내용인데, 알고리즘 문제를 푸는 접근 방법이 신기하다. 하지만 C 언어라면 그것이 왜 더 많은 시간이 걸리는지 머리로 예상이 될텐데 파이썬이란 언어에서는 정말 그런지 잘 이해가 안되었다. 예를 들어, 파이썬 코드에서 리스트 컴프리핸션 같은 걸 사용하면 그게 실제로 머신 상에서 어떤 형태로 구동되는지 전혀 상상이 안되고, max() 같이 기본 내장되어 직접 코드를 만들 필요없는 유용한 함수들은 내부에서 어떻게 동작하는지 잘 몰라 전체 시간 복잡도에 대한 감이 바로 오지 않았다.