필수 알고리즘 with 파이썬

필수 알고리즘 with 파이썬

$17.77
Description
핵심 개념과 실전 문제로 마스터하는 필수 알고리즘 with 파이썬

이 책은 핵심 개념과 실전 문제 2개의 파트로 나눠서 알고리즘의 모든 것을 배울 수 있는 도서입니다.
핵심 개념 파트에서는 파이썬의 기본적인 문법과 사용 방법, 그리고 필수 알고리즘의 특성에 대해 설명합니다. 다른 프로그래밍 언어보다 간결하고 쉬운 파이썬을 이용하여 복잡한 프로그래밍을 하기 전의 기본적인 자료구조와 다양한 기본 알고리즘에 대해 핵심 개념을 배워봅니다.
실전 문제 파트에서는 핵심 개념 파트에서 배운 알고리즘을 응용하여 총 43개의 실전 문제를 풀어봅니다. 실전 문제는 C나 Java와 같은 프로그래밍 언어들의 프로그래밍 실력을 평가하기 위해 사용되었던 필수 문제들로 구성하였습니다.
기본적인 알고리즘 패턴에 맞게 난이도 낮은 기초적인 문제부터 난이도 높은 심화 문제들까지 다양하게 배웁니다. 실전 문제를 풀이하면서 문제와 정답만 알려주는 것이 아닌 직접 알고리즘을 이해하고 해결할 수 있도록 접근 방법, 힌트, 실수 포인트, 전체 코드 해설을 함께 설명합니다.
저자

박선주

박선주

10여년전에미국동부의Turf대학에서전산전공으로석사학위를수료했고,보스턴의스타트업기업들에서마이크로서비스기반웹서비스개발을주로했다.
동부의추운날씨가싫어캘리포니아의산호세의유니콘기업에서시니어개발자로일하고있다.이제막초보딱지를뗀서핑이취미이며,주말에키우는강아지들과산책하는것을즐기며사는노는것을좋아하는개발자이다.주로마이크로서비스기반의시스템을좋아하며,Confluence와jira,Github을이용한협업을즐긴다.

목차

<핵심개념>
CHAPTER1파이썬프로그래밍을위한개발환경만들기
CHAPTER2알고리즘정의와분석방법
CHAPTER3연결리스트
CHAPTER4이중연결리스트
CHAPTER5스택(Stack)과큐(Queue)
CHAPTER6트리(Tree)
CHAPTER7트리(Tree)의순회(Traverse)알고리즘
CHAPTER8선택/삽입정렬알고리즘
CHAPTER9거품/셸정렬알고리즘
CHAPTER10퀵/기수정렬알고리즘
CHAPTER11병합/힙정렬알고리즘
CHAPTER12이진검색알고리즘

<실전문제>
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까지의합구하기