학부 과정이나 입문자를 위한 알고리즘 책이라고 하면, 프로그래밍이 메인이고, 수학은 시간 복잡도 계산이나 근사치 계산 정도에 쓰이는 정도가 전부인 경우가 많다. 책 구성 또한 시간 복잡도 및 공간 복잡도 계산부터 시작해서 그리디나 다이나믹 프로그래밍(동적계획법) 같은 최적해를 구하는 알고리즘들, 그래프를 이용한 알고리즘(DFS, BFS)들로 구성되어 있다. 이들 알고리즘에 대해 충분히 학습했거나, 이런 내용보다 수학적인 연관성에 관심이 가는 사람들에게는 보통의 책들이 어딘가 부족할 수도 있다. 오늘은 그런 사람들을 위한 책을 하나 소개해볼까 한다. 알고리즘 산책 : 수학에서 제네릭프로그래밍까지 먼저 책의 목차를 살펴보자. 1. 이 책에 관하여2. 첫 번째 알고리즘3. 고대 그리스의 정수론4. 유클리드의 ..
