『Do it! 알고리즘 코딩 테스트: C++ 편』 리뷰

https://product.kyobobook.co.kr/detail/S000217191101

Do it! 알고리즘 코딩 테스트: C++ 편 | 김종관 - 교보문고

『Do it! 알고리즘 코딩 테스트: C++ 편』은 알고리즘을 공부하는 학생부터 코딩 테스트를 준비하는 취준생까지 모두가 참고하기 좋은 도서입니다.

 

이 책의 특징은 알고리즘의 기본적인 개념을 설명한 후 바로 문제를 풀며 익혀갑니다. 아무리 대단한 알고리즘을 머릿속으로 이해한다고 하더라도 결국 코드로 작성할 줄 알아야 합니다. 그리고 문제의 정답을 바로 알려주는 것이 아니라 문제를 읽은 후 생각의 과정을 차례대로 설명합니다. 이는 어떤 문제를 마주하더라도 적용할 수 있는 생각의 흐름을 익힐 수 있습니다. 이러한 면에서 이 책은 효율적인 학습 방법을 제공한다고 생각합니다. 또한 이 책이 제공하는 103개의 모든 문제가 백준 온라인 저지(https://www.acmicpc.net/)의 검증된 문제들을 다루기 때문에 직접 코드를 제출하며 실력을 확인할 수 있고, 다른 사람이 작성한 코드 등 추가적인 학습 자료를 찾아보기 편리한 점도 장점입니다.

 

이 책의 구성은 시간 복잡도같은 반드시 알아야할 개념부터 알고 시작하면 좋은 팁들을 제공합니다. 자료구조, 정렬, 그래프 이론, 정수론, 그리디, DP(동적 계획법), 문자열, 기하학 등 코딩 테스트의 핵심 주제를 학습할 수 있도록 구성되어 있습니다. 특히 많은 사람들이 어려워하는 DP 부분은 깊게 다룹니다. 파트별로 기초 개념 구현을 다루는 문제부터 응용 심화 문제까지 다양한 난이도의 문제를 다룹니다. 쉬운 문제는 solved.ac 기준 브론즈부터 어려운 문제는 플래티넘 수준의 문제까지 다룹니다.

 

하지만 이 책은 C++ 기초 문법을 가르쳐주지는 않습니다. 따라서 기본 입출력, 반복문, 배열, 함수에 대한 이해가 부족하다면 학습에 어려움이 있을 수 있습니다. 따라서 기본기를 먼저 다진 후에 이 책으로 알고리즘 공부를 시작하는 것을 추천합니다.

 

결론적으로 이 책은 기존 학습자에겐 기초를 탄탄히 하고 실력 향상을 꾀할 수 있으며, 알고리즘 입문자에게는 훌륭한 길잡이가 되어주는 책이라고 생각합니다. 주변에 알고리즘 공부나 코딩 테스트 준비를 시작하는 사람이 있다면 언어에 따라 같은 시리즈의 책을 추천해주고 싶습니다.

 

본 포스팅은 출판사로부터 도서를 제공받아 작성한 후기입니다.