알고리즘 트레이닝 - 프로그래밍 대회 입문 가이드

 

실전 알고리즘 공부법!

민간전승되던 고급 기법에서 최신 트렌드까지

『알고리즘 트레이닝: 프로그래밍 대회 입문 가이드』는 오늘날의 경진 프로그래밍에 관해 종합적으로 설명하고 있는 책이다. 이 책의 저자는 경진 프로그래밍이 가장 훌륭한 알고리즘 공부법이라고 주장하고 있다. 프로그래밍 대회에서는 실제로 작동하는 알고리즘을 설계하고 구현하도록 장려하고, 그 과정에서 프로그래밍 및 디버깅 실력이 향상되도록 자극한다. 이런 대회 환경 때문에 문제를 푸는 데 필요한 사고 능력이 집중적으로 강화될 수 있는 것이다.

 이 책은 따라 해보며 설계하고 구현하도록 구성되어 있어서, 알고리즘을 배우고 프로그래밍 대회를 연습하고 싶은 학생들에게 훌륭한 참고서가 될 것이다. 몇몇 알고리즘 설계 기법은 온라인 게시판이나 블로그 글에만 간단히 소개되는 등 제대로 정리된 자료가 부족하여 상위권 경진 프로그래머들 사이에서만 주로 공유되는데, 이 책은 그런 ‘민간전승’ 기법들을 다루고 있는 점도 눈에 띈다. 활용하기 좋은 프로그래밍 기법, 최신 트렌드 및 대회에서 유용한 트릭까지, 다루는 주제의 폭이 넓고 그 난이도도 다양해서 초보자와 경험자 모두에게 적합한 책이다.

 

 코딩테스트를 준비하는 모든 개발자들에게 추천하는 입문서라고 생각든다. 기본적인 자료구조 사용법과 입력값에 따라 시간복잡도를 유추할 수 있으며 정렬, 바이너리서치, 동적계획법, 트리, 트라이 등 알고리즘에 대해 자세희 설명 되어 있다.

 

<본 포스팅은 필자의 개인적인 생각입니다.> 

알고리즘 트레이닝:프로그래밍 대회 입문 가이드