핵심 개념과 실전 문제로 마스터하는 필수 알고리즘 with 파이썬
이 책은 핵심 개념과 실전 문제 2개의 파트로 나눠서 알고리즘의 모든 것을 배울 수 있는 도서이다. 핵심 개념 파트에서는 파이썬의 기본적인 문법과 사용 방법, 그리고 필수 알고리즘의 특성에 대해 설명한다. 다른 프로그래밍 언어보다 간결하고 쉬운 파이썬을 이용하여 복잡한 프로그래밍을 하기 전의 기본적인 자료구조와 다양한 기본 알고리즘에 대해 핵심 개념을 배울 수 있다. 실전 문제 파트에서는 핵심 개념 파트에서 배운 알고리즘을 응용하여 총 43개의 실전 문제가 담겨있다. 실전 문제는 C나 Java와 같은 프로그래밍 언어들의 프로그래밍 실력을 평가하기 위해 사용되었던 필수 문제들로 구성하였다. 기본적인 알고리즘 패턴에 맞게 난이도 낮은 기초적인 문제부터 난이도 높은 심화 문제들까지 다양하게 수록하였다. 실전 문제를 풀이하면서 문제와 정답만 알려주는 것이 아닌 직접 알고리즘을 이해하고 해결할 수 있도록 접근 방법, 힌트, 실수 포인트, 전체 코드 해설을 함께 설명한다.
〈핵심 개념〉
CHAPTER 1 파이썬 프로그래밍을 위한 개발 환경 만들기
CHAPTER 2 알고리즘 정의와 분석 방법
CHAPTER 3 연결 리스트
CHAPTER 4 이중 연결 리스트
CHAPTER 5 스택(Stack)과 큐(Queue)
CHAPTER 6 트리(Tree)
CHAPTER 7 트리(Tree)의 순회(Traverse) 알고리즘
CHAPTER 8 선택/삽입 정렬 알고리즘
CHAPTER 9 거품/셸 정렬 알고리즘
CHAPTER 10 퀵/기수 정렬 알고리즘
CHAPTER 11 병합/힙 정렬 알고리즘
CHAPTER 12 이진 검색 알고리즘
〈실전 문제〉
001. 반복문을 사용하여 0부터 n까지의 합 출력하기
002. 재귀 호출을 사용하여 1부터 20까지 출력하기
003. 반복문을 사용하여 1부터 n까지 출력하기
004. 재귀 호출을 사용하여 n부터 1까지 출력하기
005. 3과 5의 배수 계산하기
006. 숫자 뒤집기
007. 369 게임 만들기
008. 자연수 n이 소수인지 아닌지를 출력하기
009. 2 ~ N 사이의 모든 소수를 추출하기
010. 약수 구하기
011. 소수 구하기(에라토스테네스의 체)
012. 약수의 합 출력하기
013. 반복문을 사용하여 최대공약수 구하기
014. 재귀 호출을 사용하여 최대공약수 구하기
015. 소인수분해 구하기
016. 최소공배수 구하기
017. 배열 채우기(1)
018. 배열 채우기(2)
019. 반복문을 사용하여 조합(nCr) 구하기
020. 재귀호출을 사용하여 조합(nCr) 구하기
021. 최적화한 조합
022. 대리석 채우기
023. 두 숫자간의 차이 구하기
024. 점수 분포 출력하기
025. 등수 구하기
026. 배열을 사용하여 16진수 변환하기
027. 반복문을 사용하여 팩토리얼 출력하기
028. 재귀 호출을 사용하여 팩토리얼 출력하기
029. 하노이의 탑
030. 이진 트리에서 두 노드사이의 거리 구하기
031. 제곱근 구하기
032. 알파벳 순서대로 하나씩 줄여가며 출력하기(반복문 사용)
033. 알파벳 순서대로 하나씩 줄여가며 출력하기(재귀 호출 사용)
034. 3×3 행렬 중 합이 최소가 되는 항목 선택하기
035. 회문(palindrome) 확인하기
036. 만들 수 있는 삼각형의 개수 구하기(재귀 호출 사용)
037. 파스칼의 삼각형
038. 유클리드 호제법을 사용하여 최대공약수 구하기
039. 반복문을 사용하여 피보나치 수열
040. 재귀 호출을 사용하여 피보나치 수 구하기
041. 동적계획법을 사용하여 피보나치 수 구하기
042. 동적계획법을 사용하여 1부터 N까지의 합 구하기(재귀 호출 사용)
043. 반복문(상향식 설계)을 사용하여 1부터 N까지의 합 구하기
