쓰면서 익히는 알고리즘과 자료구조

들어가며

chapter 1 배열(Array)
1.1 배열의 이해
1.2 파이썬에서 배열(리스트) 사용법
1.3 두 수의 합 찾기
1.4 정렬된 배열에서 중복 제거
1.5 배열에서 삽입 위치 찾기
1.6 정렬된 배열의 병합
1.7 정렬된 배열의 정합
1.8 파스칼의 삼각형
1.9 배열에서 다수의 요소 찾기
1.10 배열의 회전
1.11 빠진 숫자 찾기
1.12 더 나아가기 위한 준비
1.13 부분집합(subsets)
1.14 단어 찾기

chapter 2 문자열(String)
2.1 문자열의 이해
2.2 파이썬에서 문자열 사용법
2.3 회문(Palindrome) 확인
2.4 그룹 애너그램(anagram)
2.5 IPv4 / IPv6 검증 시스템

chapter 3 연결 리스트(Linked List)
3.1 연결 리스트의 이해
3.2 연결 리스트 연산
3.3 연결 리스트 문제
3.4 연결 리스트 뒤집기
3.5 순환 검출(Cycle Detection)
3.6 두 수 더하기

chapter 4 스택(Stack)과 재귀(Recursion)
4.1 스택의 이해
4.2 재귀(Recursion)의 이해
4.3 유효한 괄호 검증
4.4 재귀 연습문제
4.5 재귀 연습

chapter 5 큐(Queue)
5.1 큐의 이해
5.2 큐 연습

chapter 6 트리(Tree)
6.1 트리 자료구조의 이해
6.2 이진 트리(Binary Tree)
6.3 깊이 우선 탐색(Depth-First Search)
6.4 너비 우선 탐색(Breadth-First Search)
6.5 이진 힙(Binary heap)
6.6 트리 경로의 합
6.7 3번째 큰 수
6.8 이진 트리 반전
6.9 이진 검색 트리 검증

chapter 7 동적 프로그래밍(Dynamic Programming)
7.1 동적 프로그래밍의 이해
7.2 동일 합으로 배열 분할 문제
7.3 동전 교환
7.4 최장 공통부분 수열(Longest Common Subsequence)

chapter 8 정렬(Sorting) 알고리즘
8.1 거품 정렬(Bubble Sort)
8.2 삽입 정렬(Insertion Sort)
8.3 병합 정렬(Merge Sort)
8.4 퀵 정렬(Quick Sort)
8.5 팀 정렬(Tim Sort)

Appendix 부록
부록 A 알고리즘 문제 제공 사이트
부록 B 알고리즘 연습을 위한 노트 방법
부록 C 파이썬을 이용한 문제 풀이
부록 D 알고리즘 학습을 위한 사이트 소개