일일신우일신

알고리즘 책을 읽다가 Linked List 의 예제로 Josephus 문제가 나왔다. 원형 테이블에 N명의 사람들이 있고, M 번째 원 밖으로 빼서 정렬시키는 문제다. Circular Linked List의 구현을 보여주려고 나온 문제인데 C언어 코드는 40줄 남짓 간단하다. 그래서 이걸 Ruby로 만들어도 간단하지 않을까 하고 일을 벌였다가 무려 두 ...

알고리즘 쪽의 유명한 고전이죠.. Donald Knuth의 The Art of Computer Programming 을 알고 계시나요? 아마도 전산 전공하신 분들은 그 이름만이라도 들어보시지 않았을까 싶네요. 일명 TAOCP. 빌 게이츠가 쓴 TAOCP 의 서평 역시 유명합니다. Covers of the third edition ...