들어가는 글
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_알고리즘 분석
[넷째 마당] 자료 구조
《모두의 파이썬(길벗, 2016》 저자의 두 번째 책!
초보자와 비전공자를 위한 알고리즘 맛보기 입문서!
누구나 알고리즘으로 논리적 사고를 키울 수 있다!
◆ 준비: 학습에 필요한 내용 준비하기
알고리즘이 무엇인지 정의를 살펴보고 학습에 필요한 파이썬 프로그래밍 언어를 준비합니다.
◆ 기초: 기초 알고리즘 배우기
합 구하기, 최댓값 찾기, 재귀 호출, 이분 탐색, 정렬, 큐와 스택 등 핵심을 배우고 열다섯 가지 알고리즘 문제를 풀어 봅니다. 문제를 분석하고 해결하면서 논리적 사고를 기를 수 있습니다.
...
《모두의 파이썬(길벗, 2016》 저자의 두 번째 책!
초보자와 비전공자를 위한 알고리즘 맛보기 입문서!
누구나 알고리즘으로 논리적 사고를 키울 수 있다!
◆ 준비: 학습에 필요한 내용 준비하기
알고리즘이 무엇인지 정의를 살펴보고 학습에 필요한 파이썬 프로그래밍 언어를 준비합니다.
◆ 기초: 기초 알고리즘 배우기
합 구하기, 최댓값 찾기, 재귀 호출, 이분 탐색, 정렬, 큐와 스택 등 핵심을 배우고 열다섯 가지 알고리즘 문제를 풀어 봅니다. 문제를 분석하고 해결하면서 논리적 사고를 기를 수 있습니다.
◆ 응용: 배운 알고리즘 응용하기
앞에서 배운 기초 알고리즘을 사용해서 응용문제를 풀어 봅니다. 미로 찾기, 가짜 동전 찾기, 최대 수익 구하기 등 실생활에서 만날 수 있는 문제를 다룹니다.