양성봉  | 생능출판

21,160원  | 20220110  | 9788970505299

이 책에서는 효율적인 알고리즘을 소개하기 전에 먼저 문제 해결을 위한 다양한 생각을 해보고 문제점을 짚어보면서 효율적인 알고리즘에 접근하는 단계를 두었다. 문제 해결을 위해 이렇게 다양한 방법을 생각해보는 시도는 새로운 문제를 해결할 때 많은 도움을 줄 것이다. 소개된 알고리즘들보다 효율적인 알고리즘이 있는 경우, 이에 대한 설명을 생략하였다. 이들을 언급하지 않은 이유는 이에 관한 설명 자체가 독자들이 알고리즘의 핵심 아이디어를 파악하는 것을 방해하고 대다수의 경우 컴퓨터 전공 지식이 필요하므로 독자들에게 적지 않은 부담감을 주기 때문이다. 대부분 알고리즘의 경우 파이썬 프로그램을 제공하였고, 프로그램에 대한 간략한 설명도 추가하였다. 프로그램은 알고리즘의 각 단계가 어떻게 파이썬 언어로 구현되는지를 확인하고, 사용된 자료구조도 프로그램 내에서 어떤 역할을 하는지 이해하는 데 도움을 줄 것이다. 또한 주어진 문제들에 대해 자료구조 연산이나 알고리즘의 효율성을 나타내는 수행 시간 분석을 간소화하였다.