독자리뷰
코딩테스트를 준비하는 취업 준비생이라면 꼭 필요한 책
spaci***
2020-07-29
이것이 취업을 위한 코딩 테스트다 with 파이썬
IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다.
- 저자 : 나동빈
- 출간 : 2020-08-05
코딩 테스트를 파이썬으로 배울 수 있는 책으로 보여, 파이썬도 배우고 코딩 테스트도 익힐 겸 하여 책을 펼쳤다.
파이썬을 주력으로 다루고 있고 C/C++, 자바 코드도 제공해준다. 2020년 기업 코딩 테스트 기출문제도 다루고 있고 유튜브 강의도 제공이 된다. 코딩테스트라는 이름으로 알려졌지만 실상은 알고리즘 문제를 푸는 것이다. 물론 사람이 내는 문제다 보니 유형이란 것이 존재한다. 그러나 상위 랭커의 고득점을 올리고 싶다면 결국 알고리즘을 얼마나 잘 사고하느냐가 관건이라 볼 수 있다.
처음에는 이런 쉬운 문제부터 시작해서 난이도가 바교적 낮은 편이라 생각했는데 뒤로 갈수록 어려운 문제도 다루고 있어 난이도가 골고루 잘 섞여있다 볼 수 있다.
흔히 알려진 알고리즘이지만 지금도 내게는 난해한 다익스트라 알고리즘을 다시 한 번 펼쳐보았다. 바로 뒤에는 최단 경로 알고리즘으로 플로이드 워셜 알고리즘이 소개된다. 이름이 듣기에 어렵게 느껴지지만 실제로는 직관적이고 난이도가 쉬운 알고리즘에 속한다.
집합 자료구조는 이해하기 쉬운 편이 속하는데, 집합 자료구조에서 사이클이 생기는 경우 어떻게 검출할 수 있을지의 내용을 배울 수 있었다. 결론적으로 같은 부모 노드를 갖는 2개 이상의 자식 노드가 있다면 사이클이 발생한 것이다. 이 책을 통해 코딩테스트의 입문부터 알고리즘 공부, 그리고 실전 코딩테스트까지 모두 다루어 볼 수 있었다.
나와 같이 알고리즘이나 코딩테스트에 관심이 있는 분들이 읽어보시면 반드시 도움이 될 책이라 생각한다.
