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

알고리즘 설계 캔버스를 작성하며 배우는 알고리즘 문제 해결 전략

윤대석 지음

한빛미디어 2021년 03월 29일 출간 종이책 : 2021년 03월 29일 출간

작품소개

책소개

직접 써보며 이해하는 가장 효율적인 알고리즘 문제 해결 과정

알고리즘과 자료구조를 가장 효율적으로 학습할 수 있는 방법은 무엇일까? 바로 노트에 직접 알고리즘 문제 해결 과정을 써보면서 이해하는 것이다. 이 책은 ‘알고리즘 설계 캔버스’ 작성을 통한 문제 해결 과정을 보여준다. ‘알고리즘 설계 캔버스’는 제한사항, 아이디어, 복잡도, 코드, 테스트 영역으로 구성된 한 페이지짜리 노트로 일련의 알고리즘적 사고 과정을 보여주는 최적의 학습 도구이다.

각 장은 다양한 알고리즘과 자료구조(배열, 문자열, 연결 리스트, 스택, 재귀, 큐, 트리, 동적 프로그래밍, 정렬 등)의 기본적인 내용을 소개한 뒤, 관련 문제를 ‘알고리즘 설계 캔버스’의 항목별 내용을 쓰면서 풀어본다. 이 책을 통해 ‘알고리즘 설계 캔버스’를 직접 작성하면서 알고리즘과 자료구조의 이해를 넓혀 개발 역량을 키우고 코딩 인터뷰까지 대비해보자.

목차

들어가며
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 알고리즘 학습을 위한 사이트 소개

작가정보

저자(글) 윤대석

저자 : 윤대석
12년간 임베디드 리눅스 커널 개발, 윈도우 애플리케이션 개발, 리얼타임 운영체제에서의 BSP 개발, 백엔드 개발 등 다양한 영역에서의 개발 경험이 있고 항상 기본에 충실하고자 노력하는 엔지니어다. 꾸준히 알고리즘과 운영체제에 대해 공부하고 있으며, 오픈 소스 리눅스 커널 분석 및 수정 활동에 참여하고 있다.