[서평] Do it! 알고리즘 코딩 테스트 - C++ 편 (개정판)

안녕하세요. 저는 현재 한성대학교 컴퓨터공학부 4학년 재학중인 학생입니다. 

매일 알고리즘 문제풀이를 즐기는 예비 개발자(취준생)이고, 아직까지 코딩테스트의 경험은 없습니다. 알고리즘 문제풀이 대회에 몇 번 나가본 경험과, 매일 백준사이트에서 문제를 풀어본 경험(C, C++로 2000문제 이상 Solve)으로 이 책의 서평을 작성해봅니다.

 

아래 링크에서 해당 책을 만나볼 수 있습니다.

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

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

 

Doit! 알고리즘 코딩테스트 C++편

 

문제풀이 흔적

 

이 책의 가장 큰 특징은, 책 속의 모든 문제는 백준 온라인 저지에서 스스로 풀어볼 수 있다는 점입니다. 백준 온라인 저지의 허락을 받아 엄선된 핵심 문제들로만 구성되어 있으니 특히 백준 온라인 저지 사이트에서 어떤 문제를 풀어야 할지 몰라서 못 풀었던 학생,개발자 들에겐 이정표와 같은 책이 되어줄 것입니다.

 

또한 이 책에서의 문제 해결 프로세스 과정이 정말 훌륭하다는 점입니다. 문제 분석 -> 전략 세우기 -> 슈도코드 작성 -> 코드 구현의 4단계 문제 풀이 방법으로, 막막하게만 느껴지는 알고리즘 문제에 대한 해결책이 될 수 있을 것이라고 생각합니다. 

 

저자 유튜브에는 직강 동영상이, 깃허브 주소에 모든 실습 파일이 있다고 공부하는데 활용하면 좋을 것 같습니다.

유튜브 주소

https://www.youtube.com/watch?v=XncTU-4i1KI&list=PLG7te9eYUi7tAQygBknaTciy8wzLCe-Ll

실습 파일 깃허브 주소

https://github.com/doitcodingtest/C

GitHub - doitcodingtest/C

 

아래 사진과 같이 문제의 난이도를 직접적으로 확인할 수 있는 점이 특히 좋았습니다.

학습 효과

책의 목차를 쭉 둘러보니 확실히 저에겐 푼 문제들이 더 많았습니다. 아직 난이도가 있다고 생각해서 접근하지 못했던 세그먼트 트리 알고리즘과 평소에 자신이 없는 동적 계획법 문제 등을 완벽하게 학습할 수 있었습니다.

대부분의 문제를 확인해봤는데, 각 알고리즘의 대표 유형 문제들을 통해 빠르게 효과적인 복습이 가능한 구조였습니다.

아쉬운 점

다만, 난이도가 살짝 들쑥날쑥인 경향이 있었습니다. 예를 들어서 대표 유형의 알고리즘 문제는 실버 5정도의 난이도인데, 그 뒤의 응용문제는 골드1~2 혹은 플래티넘 난이도인 것들이 있었는데, 너무 어려운 난이도의 문제가 나오기 전, 그 중간 난이도 정도의 응용 문제가 더 있으면 어땠을까 하는 생각이 들었습니다. 

활용 방법 제안

어려운 문제를 만났을 때는 단계별 접근을 하면 좋을 것 같습니다. 먼저 '1단계 문제 분석하기'를 통해 문제를 파악하고 도전해보되, 막힌다면 '2단계 손으로 풀어보기'까지 정독한 후 다시 시도해 봅니다. 그래도 해결이 어렵다면 3단계 슈도 코드와 4단계 소스코드를 참고하여 학습하는 것이 효과적입니다. 

책에서 1,2,3,4 단계로 하나의 문제를 정말 명쾌하게 분석할 수 있는 환경을 제공해주기 때문에, 이렇게 한다면 분명 자기 것으로 만들 수 있을 것이라고 생각했습니다.

 

 

이 책은

• 코딩 테스트를 처음 준비하는 대학생
• 문제를 풀 때 시간이 부족하고 자주 실수하는 취준생
• 코딩 테스트 3일 전 이직을 준비하는 개발자

에게 추천한다고 되어 있는데, 정말 위 3가지에 해당하는 분들이면 필수로 추천드리고 싶습니다. 저는 지금 두 번째인 취준생에 해당하는데 조만간 코딩테스트 합격 소식을 들고 오겠습니다.

 

 본 서평은 이지스퍼블리싱으로부터 책을 제공받아 주관적인 견해로 작성된 글입니다.