CLRS 저자 중 한명이 추천하는 알고리즘 입문서 공략

Introduction to Algorithms 이라고도 알려져 있는 CLRS 교과서의 저자 중 C에 해당하는 토마스 코멘(Thomas Cormen) 교수가 추천하는 공략법들이다.

1. 단계별 공략

[쉬움] 알고리즘을 읽어본다. 작동 방식을 이해한다. 직접 구현해본다.

예시: 비교적 쉬운 퀵 정렬에 대해 읽어본다. 작동방식을 이해한다. 구현해본다.

프림의 알고리즘에 대해 읽어본다. 작동방식을 이해한다.

[중급] 알고리즘 분석까지 해본다.

예시: 퀵 정렬의 평균 시간 복잡도 분석에 대해 읽어보고 이해한다.

프림의 알고리즘의 정확성 증명에 대해 읽어보고 이해한다.

[상급] 단원 끝의 문제까지 풀어보고 추가 글 읽어보기

2. 더 쉬운 책부터 읽어보기

저자가 쓴 Algorithms Unlocked (알고리즘 비밀의 문을 열다)부터 읽어본다. CLRS의 주제들을 하나씩 훑어보는 라이트 버젼이라고 보면 된다. 책 자체는 담겨있는 수학이 비교적 적기 때문에 알고리즘을 맛보기만 하고 싶은 사람들에게도 적합하다.

그 뒤 CLRS를 읽기 시작한다. 그냥 읽기만 하면 머리에 남는게 없으므로 각 단원 하나하나 문제를 풀면서 나아가도록 하자.

1. 단원을 하나를 공략한다.

2. 단원 끝의 문제를 풀어본다.

3. 직접 자바나 파이썬 같은 언어를 골라서 종이에 구현해본다.

4. 프로그램을 컴퓨터에서 돌려본다.

5. 인터넷에서 관련된 문제들을 검색해본다. 백준이든 리트 코드든 구글로 검색해보면 나올 것이다.

6. 주제와 관련된 인터넷 강의를 들어본다. 대표적으로 MIT의 알고리즘 입문 강의 6.006가 있다.

7. 각 단원에 대해 반복한다.