모두의 알고리즘 with 파이썬

들어가는 글
1_알고리즘
2_알고리즘 분석
3_파이썬 프로그래밍 언어


[첫째 마당] 알고리즘 기초
문제 01. 1부터 n까지의 합 구하기
1_알고리즘의 중요 포인트
2_구체적이고 명료한 계산 과정
3_1부터 n까지의 합을 구하는 알고리즘
4_알고리즘 분석
5_입력 크기와 계산 횟수
6_대문자 O 표기법: 계산 복잡도 표현

문제 02. 최댓값 찾기
1_리스트
2_최댓값을 찾는 알고리즘
3_알고리즘 분석
4_응용하기

문제 03. 동명이인 찾기 1
1_집합
2_동명이인을 찾는 알고리즘
3_알고리즘 분석


[둘째 마당] 재귀 호출
문제 04. 팩토리얼 구하기
1_팩토리얼
2_러시아 인형
3_재귀 호출: 다시 돌아가 부르기
4_재귀 호출 알고리즘
5_알고리즘 분석

문제 05. 최대공약수 구하기
1_최대공약수 알고리즘
2_유클리드 알고리즘

문제 06. 하노이의 탑 옮기기
1_하노이의 탑
2_하노이의 탑 풀이
3_하노이의 탑 알고리즘
4_알고리즘 분석


[셋째 마당] 탐색과 정렬
문제 07. 순차 탐색
1_순차 탐색으로 특정 값의 위치 찾기
2_알고리즘 분석

문제 08. 선택 정렬
1_선택 정렬로 줄 세우기
2_쉽게 설명한 선택 정렬 알고리즘
3_일반적인 선택 정렬 알고리즘
4_알고리즘 분석

문제 09. 삽입 정렬
1_삽입 정렬로 줄 세우기
2_쉽게 설명한 삽입 정렬 알고리즘
3_일반적인 삽입 정렬 알고리즘
4_알고리즘 분석

문제 10. 병합 정렬
1_병합 정렬로 줄 세우기
2_쉽게 설명한 병합 정렬 알고리즘
3_일반적인 퀵 정렬 알고리즘
4_기준 값의 중요성
5_알고리즘 분석

문제 11. 퀵 정렬
1_퀵 정렬로 줄 세우기
2_쉽게 설명한 퀵 정렬 알고리즘
3_병합 정렬에서의 재귀 호출
4_일반적인 병합 정렬 알고리즘
5_알고리즘 분석

문제 12. 이분 탐색
1_일상생활 속의 탐색 문제
2_이분 탐색 알고리즘
5_알고리즘 분석


[넷째 마당] 자료 구조
문제 13. 회문 찾기
1_큐와 스택
2_회문 찾기 알고리즘

문제 14. 동명이인 찾기 2
1_딕셔너리
2_딕셔너리를 이용한 동명이인 찾기 알고리즘
3_알고리즘 분석

문제 15. 친구의 친구 찾기
1_용어 정리
2_그래프
3_그래프로 친구 관계 표현하기
4_파이썬으로 그래프 표현하기
5_모든 친구 찾기 알고리즘
6_친밀도 계산 알고리즘


[다섯째 마당] 응용문제
문제 16. 미로 찾기 알고리즘
1_문제 분석과 모델링
2_미로 찾기 알고리즘
3_응용문제 풀이 과정

문제 17. 가짜 동전 찾기 알고리즘
1_문제 분석과 모델링
2_방법 1: 하나씩 비교하기
3_방법 2: 반씩 그룹으로 나누어 비교하기
4_알고리즘 분석

문제 18. 최대 수익 알고리즘
1_문제 분석과 모델링
2_방법 1: 가능한 모든 경우를 비교하기
3_방법 2:한 번 반복으로 최대 수익 찾기
4_알고리즘 분석

마치는 글

[부록]
부록 A. 연습 문제 풀이
부록 B. 파이썬 설치와 사용법
부록 C. 파이썬 기초 문법
부록 D. 재귀 호출을 이용한 그림 그리기

이 책은 중요하지만 어려운 주제인 알고리즘을 어떻게 하면 쉽게 설명할 수 있을까 하는 고민에서 시작되었습니다.
많은 사람이 어려워하는 전문 용어와 복잡한 수학을 최대한 줄이고, 간단한 문제 중심으로 책을 구성하였습니다. 알고리즘 교과서에 자주 등장하는 내용이라도 설명하거나 이해시키기 어려운 부분은 과감히 빼고, 문제 풀이 과정에서 흔하게 일어나지 않는 예외 상황은 없다고 가정하여 예제 프로그램을 최대한 간결하게 만들었습니다.
또한, 문제를 사람의 언어와 생각으로 먼저 이해하고 풀 수 있도록 신경 썼으며, 초보자에게 어려울 수 있는 ‘알고리즘 분석’은 꼭 필요한 개념만 설명하고 넘어가는 식으로 구성하였습니다. 부족하지만 모쪼록 이 책을 통해 더 많은 분이 알고리즘의 기초를 접할 수 있길 바랍니다.
- ‘머리말’ 중에서