모두의 알고리즘 with 파이썬(모두의 시리즈)

《모두의 파이썬(길벗, 2016)》 저자의 두 번째 책!

초보자와 비전공자를 위한 알고리즘 맛보기 입문서!



누구나 알고리즘으로 논리적 사고를 키울 수 있다!



◆ 준비: 학습에 필요한 내용 준비하기

알고리즘이 무엇인지 정의를 살펴보고 학습에 필요한 파이썬 프로그래밍 언어를 준비합니다.



◆ 기초: 기초 알고리즘 배우기

합 구하기, 최댓값 찾기, 재귀 호출, 이분 탐색, 정렬, 큐와 스택 등 핵심을 배우고 열다섯 가지 알고리즘 문제를 풀어 봅니다. 문제를 분석하고 해결하면서 논리적 사고를 기를 수 있습니다.



◆ 응용: 배운 알고리즘 응용하기

앞에서 배운 기초 알고리즘을 사용해서 응용문제를 풀어 봅니다. 미로 찾기, 가짜 동전 찾기, 최대 수익 구하기 등 실생활에서 만날 수 있는 문제를 다룹니다.

들어가는 글

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_이분 탐색 알고리즘

3_알고리즘 분석



[넷째 마당] 자료 구조

문제 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. 재귀 호출을 이용한 그림 그리기

이승찬 저자 이승찬은 서울대학교에서 컴퓨터공학을 전공하고 게임 개발자로 일하며 메이플스토리 등의 히트 게임을 만들었습니다. 15년간 일한 게임 업계를 떠나 University of Washington에서 경영학 석사 학위를 받았습니다.

현재 로봇 개발/생산 업체 메타로보틱스에서 최신 소프트웨어 기술을 농업 현장에 적용하기 위해 노력하고 있습니다.



[저서]

모두의 파이썬(길벗, 2016)

모두의 알고리즘 with 파이썬(길벗, 2017)