티스토리에 썼던 내용들을 조금씩 옮기려고 한다...
http://book.naver.com/bookdb/book_detail.nhn?bid=11295275
알고리즘의 바이블로 통하는 [Introduction to Algorithms] (이하 CLRS)의 저자 토머스 코멘이 집필했다.
기존 CLRS 책은 컴퓨터 사이언스 전공자를 위한 책이었다면, 이 책은 다양한 성향을 가진 독자를 생각해서 만든 책이라고 한다.
하지만, 수학에 관심이 없다면 읽기가 아주 힘들 것이다. 대부분의 내용을 CLRS에서 가져왔기 때문에 딱딱하기 때문에 알고리즘 입문자를 위한 책이 아니라고 생각한다.
대학교 때 알고리즘 스터디 때 CLRS 책을 봤었던 기억을 되살리면서 책을 읽기 시작했다. 그래도 CLRS 책보다는 비교적 알고리즘에 관한 사설이 많이 들어가있고, 어려운 알고리즘에 대한 부분도 들어가있지 않다.
중간에 Counting sort, Radix sort에 대한 나오는데, 이 정렬들은 같은 크기의 value 가 정렬될 때, 배열 안에서 등장하는 순서를 유지해주는 Stable sort라고 한다. 이 사실을 미리 알았더라면, 예전에 사내 알고리즘 시험에서 Radix sort를 바로 적용하여 문제를 해결할 수 있었을 것이라는 아쉬운 생각이 들었다.
마지막에 등장하는 NP-complete 알고리즘 관련 부분은 역시나 CLRS 책을 봤을 때와 마찬가지로, 이해하기가 무진장 어렵다. 결국 이 부분은 대충 읽고 넘겼다.
Scala toy project 때문에 당분간 알고리즘 공부는 BOJ 문제 중, 쉬운 문제를 푸는 정도로만 유지할 것이다. 나중에 알고리즘 공부를 심도있게 하기 위해 CLRS 책을 다시 봐야할 것 같다.