알고리즘으로 생각하기

PART 01 알고리즘으로 생각하기에 앞서
1.1 알고리즘이란?
1.2 수행 시간의 점근적 표현
1.3 파이썬의 기본 지식
■ 요약
■ 연습문제

PART 02 순환과 기본적인 자료구조
2.1 순환
2.2 단순 연결 리스트
2.3 스택과 큐
2.4 이진 트리와 이진 힙
2.5 그래프
■ 요약
■ 연습문제

PART 03 나누어 풀어보기
3.1 n-비트 이진수 곱하기
3.2 퀵 정렬
3.3 합병 정렬
3.4 K번째 작은 수
3.5 가장 가까운 두 점
■ 요약
■ 연습문제

PART 04 욕심내어 풀어보기
4.1 태스크 스케줄링
4.2 초 증가 순서
4.3 최소 신장 트리
4.4 최단 경로
4.5 허프만 코딩
■ 요약
■ 연습문제

PART 05 작은 것들부터 풀어보기
5.1 가장 긴 증가 순서
5.2 벨만-포드(Bellman-Ford) 최단 경로 알고리즘
5.3 서열 정렬
5.4 합이 최대 K 되는 숫자
5.5 배낭 문제
■ 요약
■ 연습문제

PART 06 되돌아가며 풀어보기
6.1 그래프 색칠하기
6.2 여왕 말 문제
6.3 합이 K 되는 숫자
6.4 배낭 문제
■ 요약
■ 연습문제

PART 07 근사하게 해결하기
7.1 외판원 문제
7.2 집합 커버
7.3 통 채우기
7.4 합이 최대 K 되는 숫자 문제
■ 요약
■ 연습문제

부록
I. 파이썬 메모리
II. 단순 연결 리스트 파이썬 프로그램
III. 마스터 정리(Master Theorem)
IV. NP-완전 문제