파이썬으로 자료구조와 알고리즘을 한꺼번에 배운다! 대부분 자료구조와 알고리즘을 다룬 책들은 전공자를 대상으로 집필되어 코딩을 배운지 얼마 안 되었거나 코딩 용어에 익숙하지 않다면 이해하기 어려울 수 있다. 이 책은 컴퓨터공학을 가르치는 저자가 오랜 교육경험을 통해 그림이나 쉬운 설명을 통해 비전공자를 포함하여 누구나 쉽게 이해할 수 있도록 집필하였다. 다양한 자료구조와 알고리즘을 익힐 수 있을 뿐 아니라 컴퓨팅 사고력, 즉 문제해결력과 논리적 사고력까지 기를 수 있다.

알았다고 생각했던 지식도
써먹을 수 없다면 아는 것이 아니다!

이 책은 자료구조와 알고리즘을 더 쉽고 재미있게 공부하고, 다양한 문제해결에 활용할 수 있도록 하는 데 초점을 맞추었다. 또한, 그림을 통해 자료구조의 동작 원리를 이해하고, 예제를 통해 효율적으로 표현하고 처리하는 방법을 꼼꼼하게 소개하고 있다.
아울러 어려운 내용도 그림을 통해 쉽게 설명하고 있으며, 현장에서 강의를 듣는 것처럼 자세한 설명과 실전이 두렵지 않도록 상세한 코드를 설명하고 있다.

머리말
공부하기 전에 목표 세우기

PART 1 자료구조
Chapter 01 스택
01-1 스택이란?
01-2 배열 구조로 스택 구현하기
01-3 스택의 응용: 괄호 검사
01-4 파이썬에서 스택 사용하기
01-5 시스템 스택과 순환 호출
연습 문제

Chapter 02 큐
02-1 큐란?
02-2 배열로 구현하는 큐
02-3 덱이란?
02-4 상속을 이용한 덱의 구현
02-5 파이썬에서 큐와 덱 사용하기
연습 문제

Chapter 03 리스트
03-1 리스트란?
03-2 배열 구조와 연결된 구조
03-3 배열 구조의 리스트: 파이썬 리스트
03-4 연결 리스트의 구조와 종류
03-5 단순 연결 구조로 리스트 구현하기
03-6 이중 연결 구조로 리스트 구현하기
연습 문제

Chapter 04 트리
04-1 트리란?
04-2 이진 트리
04-3 이진 트리의 연산
04-4 모스 코드 결정 트리
04-5 수식 트리
연습 문제

PART 2 알고리즘
Chapter 05 알고리즘 개요
05-1 알고리즘이란?
05-2 알고리즘의 성능 분석
연습 문제

Chapter 06 정렬
06-1 정렬이란?
06-2 선택 정렬
06-3 삽입 정렬
06-4 퀵 정렬
06-5 기수 정렬
06-6 파이썬의 정렬함수 활용하기
연습 문제

Chapter 07 탐색
07-1 탐색이란?
07-2 순차 탐색
07-3 이진 탐색
07-4 이진 탐색 트리
연습 문제

Chapter 08 그래프
08-1 그래프란?
08-2 그래프의 표현
08-3 그래프 순회
08-4 신장 트리
08-5 최소 비용 신장 트리
연습 문제

PART 3 알고리즘 설계 전략
Chapter 09 억지 기법과 탐욕적 전략
09-1 문제 해결 과정
09-2 억지 기법
09-3 탐욕적 기법
연습 문제

Chapter 10 분할 정복
10-1 분할 정복이란?
10-2 거듭제곱 구하기
10-3 선택 문제: k번째로 작은 수 찾기
10-4 병합 정렬
10-5 피보나치 수열과 분할 정복의 주의점
연습 문제

Chapter 11 동적 계획법
11-1 동적 계획법이란?
11-2 최장 공통 부분 순서
11-3 배낭 채우기
연습 문제

Chapter 12 공간으로 시간벌기와 백트래킹
12-1 공간으로 시간을 살 수 있나요?
12-2 해싱
12-3 백트래킹
연습 문제

Quiz 정답