알고리즘의 기초를 퍼즐로 배우자
프로그래밍이란 말을 들으면 코드를 만들어내는 코딩만 떠올리기 쉽지만 그에 못지않게 문제를 해결할 수 있는 알고리즘 능력 역시 중요하다. 알고리즘이란 문제를 이해하고 그에 맞는 해결법을 떠올리게 하는 문제 해결 능력을 말한다. 그렇다면 알고리즘 실력은 어떻게 기를 수 있을까? 이 책은 그에 대한 답으로 알고리즘 퍼즐을 소개한다.
이 책은 웹사이트나 각종 도서에서 많이 접할 수 있는 알고리즘 퍼즐 21가지를 통해 프로그래밍에 기초가 되는 다양한 알고리즘 유형을 소개한다. 각 퍼즐은 정렬, 탐색, 분할정복, 그래프 등 하나의 알고리즘을 주제로 그에 맞는 해결법을 함께 고민한다. 퍼즐을 보고 가장 먼저 떠올릴 수 있는 해결책에서 시작해 더 좋은 방법을 찾아 하나씩 개선해가며 최종적으로는 새로운 알고리즘까지 구현해 그 장점을 직접 확인하는 식이다. 코딩에 관한 설명은 파이썬으로 진행되며 각 퍼즐을 해결하는 데 필요한 데이터 구조와 프로그래밍 구조 같은 코딩 지식 역시 함께 설명해 파이썬에 대한 부담을 느끼지 않고 구현이 가능하도록 구성되어 있다. 또한 스도쿠나 카드 마술, 하노이의 탑처럼 한번쯤 들어보았을 주제들을 퍼즐로 만들어 프로그래밍적인 해결법을 고안하며 일상 속에 숨어있는 알고리즘에 대한 흥미를 자극한다.
알고리즘 능력에 대한 관심도는 점점 높아지고 있다. 기업에서 개최하는 알고리즘 대회의 수는 점점 늘어나고 있으며 중/고등 소프트웨어 교육에서도 학생들의 문제 해결 능력과 알고리즘 설계 능력 향상을 목표로 잡고 있다. 단어만 봐선 어려울 것이란 생각이 먼저 드는 알고리즘이지만 이 책을 따라 21개의 퍼즐을 해결해나가다 보면 어느새 그에 대한 관심은 물론 실력도 함께 늘어 있을 것이다.