파이썬 알고리즘 인터뷰 (95가지 알고리즘 문제 풀이로 완성하는 코딩 테스트)

파이썬 알고리즘 인터뷰 (95가지 알고리즘 문제 풀이로 완성하는 코딩 테스트)

$41.40
Description
코딩 테스트와 인터뷰를 준비하는 취준생과 이직자를 위한
알고리즘 문제 풀이 완벽 마스터!
세계 최고 온라인 문제 풀이 사이트인 리트코드(LeetCode)의 기출문제 풀이와 분석! 200여 개가 넘는 일러스트를 통해 알고리즘과 자료구조 이론을 한눈에 쉽게 익힐 수 있음은 물론, 파이썬으로 구현하는 코드 풀이를 통해 성능 최적화 기법, 파이썬의 핵심 문법과 다양한 실용 테크닉까지 배울 수 있는, 초보 개발자와 숙련 개발자 모두를 위한 책이다.

마이크로소프트와 구글을 필두로 전 세계 개발자 채용의 첫 관문이 된 코딩 인터뷰! 주요 기업에서 실시하는 코딩 테스트의 기출 문제를 분석하고 상세한 문제 풀이와 해설을 통해 취업과 이직에 한발짝 다가서자. 이 책은 현업과 실무에 유용한 주요 알고리즘 이론을 깊숙이 이해하고, 파이썬의 핵심 기능과 문법까지 상세하게 이해할 수 있는 취업용 코딩 테스트를 위한 완벽 가이드다. 이 책을 다 읽고 나면, “왜 알고리즘을 공부하는가?”라는 질문에 대한 해답을 얻을 것이다.
선정 및 수상내역
2021년 세종도서 학술부문

북 트레일러

  • 출판사의 사정에 따라 서비스가 변경 또는 중지될 수 있습니다.
  • Window7의 경우 사운드 연결이 없을 시, 동영상 재생에 오류가 발생할 수 있습니다. 이어폰, 스피커 등이 연결되어 있는지 확인 하시고 재생하시기 바랍니다.
저자

박상길

인공지능엔지니어.현대자동차의인공지능연구조직인AIRS에서기술리더를맡고있다.이전에는카카오에서챗봇을,다음커뮤니케이션에서검색엔진을만들며검색에서빅데이터,인공지능으로이어지는디지털기술을두루경험했다.
카카오코딩테스트출제위원이었고현대자동차연구개발채용의기술면접관으로활동하며오랫동안IT직군의인재를발굴하는일도진행했다.2020년에출간한《파이썬알고리즘인터뷰》는네이버,카카오등국내최고의IT기업에취업하기위해반드시읽어야하는필수지침서로통한다.

목차

[1부코딩인터뷰]

1장코딩인터뷰
코딩인터뷰를위한온라인테스트플랫폼
국내기업의코딩테스트플랫폼활용현황
온라인코딩테스트의사전준비사항
화이트보드코딩인터뷰

2장프로그래밍언어선택
경진대회통계로알아본언어선호도
프로그래밍언어별특징
__루프
__제네릭프로그래밍
__배열반복
__구조체
__클래스
코딩테스트에최적인프로그래밍언어는?

[2부파이썬]

3장파이썬
파이썬에대한이해
파이썬문법
__인덴트
__네이밍컨벤션
__타입힌트
__리스트컴프리헨션
__제너레이터
__range
__enumerate
__//나눗셈연산자
__print
__pass
__locals
코딩스타일
__변수명과주석
__리스트컴프리헨션
__구글파이썬스타일가이드

4장빅오,자료형
빅오
__상한과최악
__분할상환분석
__병렬화
자료형
__파이썬자료형
__원시타입
__객체

5장리스트,딕셔너리
리스트
__리스트의활용방법
__리스트의특징
딕셔너리
__딕셔너리의활용방법
__딕셔너리모듈

6장문자열조작
[문제]_01유효한팰린드롬
[문제]_02문자열뒤집기
[문제]_03로그파일재정렬
[문제]_04가장흔한단어
[문제]_05그룹애너그램
여러가지정렬방법
[문제]_06가장긴팰린드롬부분문자열
유니코드와UTF-8

[3부선형자료구조]

7장배열
[문제]_07두수의합
[문제]_08빗물트래핑
[문제]_09세수의합
[문제]_10배열파티션I
[문제]_11자신을제외한배열의곱
[문제]_12주식을사고팔기가장좋은시점

8장연결리스트
[문제]_13팰린드롬연결리스트
[문제]_14두정렬리스트의병합
[문제]_15역순연결리스트
[문제]_16두수의덧셈
[문제]_17페어의노드스왑
[문제]_18홀짝연결리스트
[문제]_19역순연결리스트II

9장스택,큐
스택
__연결리스트를이용한스택ADT구현
[문제]_20유효한괄호
[문제]_21중복문자제거
[문제]_22일일온도

[문제]_23큐를이용한스택구현
[문제]_24스택을이용한큐구현
[문제]_25원형큐디자인

10장데크,우선순위큐
데크
[문제]_26원형데크디자인
우선순위큐
[문제]_27k개정렬리스트병합

11장해시테이블
해시
__생일문제
__비둘기집원리
__로드팩터
__해시함수
충돌
__개별체이닝
__오픈어드레싱
__언어별해시테이블구현방식
[문제]_28해시맵디자인
[문제]_29보석과돌
[문제]_30중복문자없는가장긴부분문자열
[문제]_31상위K빈도요소

[4부비선형자료구조]

12장그래프
오일러경로
해밀턴경로
그래프순회
__DFS(깊이우선탐색)
__BFS(너비우선탐색)
백트래킹
제약충족문제
[문제]_32섬의개수
[문제]_33전화번호문자조합
[문제]_34순열
[문제]_35조합
[문제]_36조합의합
[문제]_37부분집합
[문제]_38일정재구성
[문제]_39코스스케줄

13장최단경로문제
[문제]_40네트워크딜레이타임
[문제]_41K경유지내가장저렴한항공권

14장트리
트리의각명칭
그래프vs트리
이진트리
[문제]_42이진트리의최대깊이
[문제]_43이진트리의직경
[문제]_44가장긴동일값의경로
[문제]_45이진트리반전
[문제]_46두이진트리병합
[문제]_47이진트리직렬화&역직렬화
[문제]_48균형이진트리
[문제]_49최소높이트리
이진탐색트리(BST)
__자가균형이진탐색트리
[문제]_50정렬된배열의이진탐색트리변환
[문제]_51이진탐색트리(BST)를더큰수합계트리로
[문제]_52이진탐색트리(BST)합의범위
[문제]_53이진탐색트리(BST)노드간최소거리
트리순회
[문제]_54전위,중위순회결과로이진트리구축

15장힙
힙연산
__삽입
__추출
[문제]_55배열의K번째큰요소

16장트라이
[문제]_56트라이구현
[문제]_57팰린드롬페어

[5부알고리즘]

17장정렬
버블정렬
병합정렬
퀵정렬
안정정렬vs불안정정렬
[문제]_58리스트정렬
[문제]_59구간병합
[문제]_60삽입정렬리스트
[문제]_61가장큰수
[문제]_62유효한애너그램
[문제]_63색정렬
[문제]_64원점에K번째로가까운점

18장이진검색
[문제]_65이진검색
[문제]_66회전정렬된배열검색
[문제]_67두배열의교집합
[문제]_68두수의합II
[문제]_692D매트릭스검색II

19장비트조작
부울연산자
비트연산자
비트조작퀴즈
__자릿수제한비트연산
2의보수
__2의보수숫자포맷
__2의보수수학연산
__비트연산자NOT
[문제]_70싱글넘버
[문제]_71해밍거리
[문제]_72두정수의합
[문제]_73UTF-8검증
[문제]_741비트의개수

20장슬라이딩윈도우
[문제]_75최대슬라이딩윈도우
[문제]_76부분문자열이포함된최소윈도우
[문제]_77가장긴반복문자대체

21장그리디알고리즘
배낭문제
동전바꾸기문제
가장큰합
[문제]_78주식을사고팔기가장좋은시점II
[문제]_79키에따른대기열재구성
[문제]_80태스크스케줄러
[문제]_81주유소
[문제]_82쿠키부여

22장분할정복
[문제]_83과반수엘리먼트
[문제]_84괄호를삽입하는여러가지방법

23장다이나믹프로그래밍
최적부분구조
중복된하위문제들
다이나믹프로그래밍방법론
[문제]_85피보나치수
0-1배낭문제
[문제]_86최대서브배열
[문제]_87계단오르기
[문제]_88집도둑

부록A회사및이직가이드
회사가이드
취업준비
이직준비
이직가이드

부록B카카오공채문제풀이
[문제]_B1비밀지도
[문제]_B2다트게임
[문제]_B3캐시
[문제]_B4셔틀버스
[문제]_B5뉴스클러스터링
[문제]_B6프렌즈4블록
[문제]_B7추석트래픽

출판사 서평

[이책의구성]
[1부코딩인터뷰]
1장,‘코딩인터뷰’에서는코딩테스트에대한소개와어떻게하면시험을잘치를수있을지,문제풀이외에도타임아웃이나예외처리는어떻게처리해야하는지문제를잘풀이하고점수를높이기위한여러가지팁을담았다.2장,‘프로그래밍언어선택’은각언어별특징을살펴보고어떤언어가코딩테스트에가장적합한언어인지를살펴본다.

[2부파이썬]
3장,‘파이썬’에서우리는코딩테스트를위한언어로파이썬을택하고이언어에대한상세한특징을살펴본다.4장,‘빅오,자료형’에서는빅오에대한정의와잘못된오해에대해간단히짚어보고파이썬자료형의특징에대해서다시한번자세히살펴본다.우리가선택한파이썬을제대로활용하려면언어의특징에대해서도상세히파악해둬야한다.5장,‘리스트,딕셔너리’에서는파이썬의대표적인자료형이자앞으로코딩테스트에서계속해서사용하게될대표적인2가지자료형,리스트(List),딕셔너리(Dictionary)에대해깊이있게살펴본다.6장,‘문자열조작’에서는문자열과관련한주제를살펴보며이장부터본격적으로다양한문제풀이를진행해본다.

[3부선형자료구조]
7장,‘배열’부터11장,‘해시테이블’까지는선형Linear자료구조와관련한다양한주제를살펴보고,코딩인터뷰대비문제를풀이해본다.

[4부비선형자료구조]
12장,‘그래프’부터16장,‘트라이’까지는비선형Non-Linear자료구조와관련한주제를살펴보고,코딩인터뷰대비문제를풀이해본다.

[5부알고리즘]
17장,‘정렬’은알고리즘의꽃이라불리우는정렬의다양한알고리즘을순서대로하나씩살펴본다.특히,21장,‘그리디알고리즘’,22장,‘분할정복’,23장,‘다이나믹프로그래밍’은각각독립된장이면서도서로연관되어있는주제이므로,23장에서내용을최종정리해각각의특징과차이점을상세히살펴본다.

[부록]
부록A,‘회사및이직가이드’에서는취업이나이직할회사를어떻게택하고,어떻게구직과이직과정을진행해야하는지,면접자에게도움이되는정보를실용적인관점에서자세히살펴본다.부록B,‘카카오공채문제풀이’에서는지금까지살펴본모든알고리즘역량을총동원하여실제로2017년카카오개발자신입공채에출제되었던문제들을최선의방법으로모두풀이해본다.

[이책의주요특징]
-실무개발과코딩테스트모두를위한핵심파이썬문법과프로그래밍기법
-개발자라면꼭알아야할필수알고리즘과자료구조이론의정의와배경
-알고리즘이론을한눈에이해할수있는215가지일러스트시각화
-세계최고문제풀이사이트리트코드(LeetCode)의주요기출문제풀이
-실제카카오공채코딩테스트에출제된문제풀이와해설
-다양한최적화기법을활용한단계별풀이개선과비교분석
-알고리즘구현별성능과풀이실행속도비교
-서류전형에서면접까지,개발직군취업과이직을위한준비가이드
-성공적인개발자커리어패스구축을위한다양한조언

[이책의독자대상]
이책은다음과같은고민으로학습자료나참고서를찾고있는‘국내최고수준의IT기업에취업및이직을희망하는개발자’와이제첫사회생활을시작하는취업준비생,대학생이읽어야할필독서다.

●어떻게하면코딩테스트를잘치를수있을까?
●어떻게하면알고리즘문제를잘풀이할수있을까?
●어떻게하면면접을잘볼수있을까?
●어떻게하면파이썬을잘다룰수있을까?

이책을읽는독자는하나이상의언어로프로그래밍해본경험이있어야하며,기본적인자료구조와알고리즘에대해공부할준비가되어있어야한다.파이썬을몰라도이책을볼수는있지만,가능하면파이썬에대한기본지식을갖춘상태에서책을읽는편이내용을이해하는데훨씬더도움이될것이다.