알고리즘 인사이드 with 파이썬

알고리즘 인사이드 with 파이썬

$38.00
Description
“17년 차 베테랑 개발자가 직접 풀고 해설한다!”
학생, 취준생, 주니어, 역량 개발이 필요한 모든 개발자를 위한
86개 문제 풀이로 사고력을 키우는 알고리즘 & 자료구조 입문서
오랫동안 많은 IT 기업은 인재를 선발하는 가장 효과적인 도구로 알고리즘 테스트를 활용해왔습니다. 문제 풀이와 개발 능력은 상관없어 보이지만, 알고리즘은 공부하면 할수록 구현 능력이 향상되고 논리력이 증가하는 '효율을 위한 도구'입니다.
이 책은 범용성 높은 프로그래밍 언어인 파이썬을 활용해 코딩 테스트에 자주 등장하는 문제 유형 86개를 풀이하는 과정을 살펴봅니다. 17년 차 S/W 아키텍트이자 개발자인 저자가 알려 주는 실무에도 유용한 해결 코드를 따라가다 보면 사고력과 문제 해결 능력의 기반을 다질 수 있습니다.
알고리즘이 처음인 학생, 코딩 테스트를 앞두고 있는 취준생은 물론이고 역량을 개발하려는 현직 개발자까지 자신의 수준에 맞춰 개념을 학습하고 문제를 풀이할 수 있도록 기본 이론과 문제 풀이, 해설까지 꼼꼼하게 담았습니다.

저자

손혁제

임베디드,애플리케이션,서버까지다양한개발경험을가지고있는17년차개발자다.대학원때SpencerRugaber교수의SoftwareArchitecture과목수강이후꾸준히고품질의소프트웨어개발에관심을가져왔고이를바탕으로현대자동차에서S/W아키텍트및개발자로일했다.현재는IT서비스개발경험을쌓고싶어LINE앱을위한미디어처리마이크로서비스를개발하고있다.단말,서버,웹,딥러닝,머신러닝등가리지않고다양하고양질의소프트웨어를구현하는데관심이많다.

목차


PART1파이썬문법,핵심만뽑아보기
Chapter01파이썬기본문법
1.1데이터타입
1.2조건문과반복문
1.3함수와람다표현식
1.4고급제어
1.5클래스
1.6멀티프로세싱

Chapter02정규표현식
2.1search,match
2.2compile
2.3findall과finditer

PART2기본자료구조와알고리즘
Chapter03핵심자료구조
3.1스택
3.2큐
3.3원형큐
3.4연결리스트
3.5해시,맵
3.6트리
3.7힙
3.8그래프

Chapter04기본알고리즘
4.1정렬
4.2그래프알고리즘
4.3문자열검색

PART3알고리즘별문제풀이Ⅰ
Chapter05재귀
5.1왜재귀인가?
5.2재귀알고리즘의동작방식
문제01홍수채우기
문제02이진트리의최대깊이
문제03괄호생성하기
문제04연결리스트의노드교환하기

Chapter06탐색
문제05미로탐색
문제06최솟값으로목적지찾기
문제07생존게임
문제08자물쇠열기
문제09바다와의거리구하기
문제10썩은사과

Chapter07공간
문제11공평하게콩이든가방
문제12나선행렬
문제13최소한의벽돌뚫기
문제14일정등록

Chapter08순열과조합
8.1경우의수
8.2순열
8.3조합
문제15문자열순열생성
문제16중복없는조합찾기
문제17가장가까운시간생성하기
문제18숫자로만들수있는문자조합찾기

Chapter09배열
문제19필요한회의실개수구하기3
문제20겹치는구간병합하기
문제21총공격시간계산하기
문제22풍선을모두터뜨리는데필요한화살개수
문제23최댓값의부분배열찾기
문제24두수의합으로목표값찾기
문제25단조증가수열만들기Ⅰ
문제26유일한단어찾기
문제27배열의중복값제거하기
문제28레이블에서가장큰값찾기
문제29거스름돈계산하기
문제30단조증가수열만들기Ⅱ
문제31이상거래감지

Chapter10정렬
문제32홀수와짝수로정렬하기
문제33빈도에따라정렬하기
문제34들쭉날쭉정렬하기
문제35맞춤정렬하기
문제36가장많이출현한단어정렬하기
문제37대각원소정렬하기

Chapter11검색
문제38이진검색하기
문제39정점찾기
문제40정렬된행렬에서r번째값찾기
문제41회전된배열에서값찾기

Chapter12문자열
문제42가장짧고겹치는문자열찾기
문제43고유한부분문자열만들기
문제44UTF-8검증기
문제45최소길이부분문자열찾기Ⅰ
문제46최소길이부분문자열찾기Ⅱ
문제47중복정보통합하기
문제48문자열섞기
문제49해시값과일치하는부분문자열찾기
문제50문자열로팰린드롬만들기
문제51부분문자열로팰린드롬만들기
문제52문자열에서애너그램모두찾기
문제53팰린드롬이되는모든경우의수찾기

PART4알고리즘별문제풀이Ⅱ
Chapter13기본자료구조활용
문제54가장긴파일경로찾기
문제55보다따뜻한날
문제56괄호쌍을만드는데필요한괄호수구하기
문제57괄호내문자열뒤집기
문제58인접노드와위치교환하기
문제59연결리스트분할하기
문제60연속된노드의그룹개수구하기
문제61k만큼리스트회전하기

Chapter14트리
문제62단계순위순회로역방문하기
문제63가장긴연속증가수열찾기
문제64트리의최대너비구하기
문제65경로합으로목표값찾기
문제66전위순회결과로트리생성하기
문제67이진트리의수직순위순회
문제68유효한이진탐색트리찾기

Chapter15그래프
문제69최소비용으로모든정점연결하기
문제70그래프의사이클유무확인하기
문제71두정점간모든경로찾기
문제72사이클이없는정점찾기
문제73네트워크내모든단말연결하기
문제74핵심도시파악하기
문제75네트워크지연시간계산하기

Chapter16숫자
문제76숨겨진수열찾기
문제77k로나눌수있는쌍의개수
문제78총합이k인부분집합찾기
문제79최댓값리스트생성하기

Chapter17동적계획법
문제80최솟값으로삼각형의경로구하기
문제81최대크기의정사각형찾기
문제82비트1의개수구하기
문제83n을만드는숫자조합의수
문제84최대점수로풍선터트리기
문제85가장높은점수로이분할하기
문제86최대수익을내는구간찾기

부록
AppendixA시간복잡도이해하기
AppendixB컨벤션에따른코드작성하기

출판사 서평

이책의구성
PART1|파이썬문법,핵심만뽑아보기
파이썬핵심문법과정규표현식으로기본기를다지는데꼭필요한것들만살펴봅니다.
PART2|기본자료구조와알고리즘
스택,큐,트리,검색,정렬등개념부터탄탄하게다질수있습니다.
PART3,4|알고리즘별문제풀이
실무에유용한것은물론코딩테스트에서가장자주볼수있는유형의문제86개를엄선해꼼꼼한해설을곁들였습니다.
PART5|부록:시간복잡도와코드컨벤션
한걸음더레벨업하고디테일을다지기위해알아두면좋을시간복잡도와코드컨벤션을살펴봅니다.

베타리더의한마디
이론설명에서한발더나아가문제를명확히정의하는과정부터알고리즘고안과구현그리고검증까지전과정을체험해볼수있었습니다.프로그래머라면반드시알아야할기본기인알고리즘을배우고다양한문제를해결하면서레벨업하기에이책은더할나위없이좋은교재가될것입니다.
-윤진수,취업준비생

이책은파이썬의기본문법부터자료구조,알고리즘개념과문제풀이까지모두다루고있어실제코딩테스트문제를이해하고적용하는데큰도움이되었습니다.
-이장훈,3년차데브옵스엔지니어

파이썬으로코딩테스트를준비하고있다면꼭챙겨보면좋을책입니다.문제도다양하고특히이해를도울그림이풍부해서기초를꼼꼼하게다지기에좋았습니다.
류영표,프리랜서개발자및강사

예제가많고설명이꼼꼼해서주니어개발자도쏙쏙이해할수있었습니다.
-배윤성,백엔드개발자

파이썬기본문법부터주요자료구조와알고리즘개념은물론이고문제유형도다양하게마련되어있어서코딩테스트를준비하는분들에게추천합니다.
-박소현,데이터엔지니어

이책은알고리즘을시작하기위한이정표가되어줍니다.파이썬문법과알고리즘이론,문제예제를그림과꼼꼼한설명에녹여챕터를하나씩따라가다보면어느새성장한자신을볼수있을것입니다.
-윤지원,데브옵스엔지니어

알고리즘을공부하는모든분에게필히이책을추천드립니다.상세한그림과구체적인설명이가득해개념을확실하게공부하고싶은분에게많은도움이될것입니다.
-이영은,백엔드개발자

파이썬개발자가아니어도쉽게읽을수있어알고리즘과자료구조를익히려는모든분에게권하고싶습니다.
-양우석,현대자동차머신러닝엔지니어

이책에서다루는알고리즘과자료구조는타언어에서도자주사용하므로언어와무관하게개념을공부하고싶은개발자들에겐무척유용한책이될것입니다.
-최고운,소프트웨어엔지니어

좋은학습서를발견한개발자는훌륭한방법을찾을확률이높습니다.이책은우선꼼꼼함이돋보입니다.어떤원리도대충넘어가지않되과하지않게분량을조절해적절한난도의책한권을완성했습니다.부디이책을통해많은주니어개발자가파이썬이라는좋은언어를제대로다루는개발자로성장하길바랍니다.
-복종순,메가존클라우드매니저

이책의대상독자
개발역량을한단계높이고싶은주니어개발자
코딩테스트를앞두고있는취준생
개발의기본기를탄탄히다지고싶은대학생

예제파일다운로드
깃허브:github.com/rshon/algorithm-inside