HOME > 상세정보

상세정보

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

자료유형
단행본
서명 / 저자사항
파이썬 알고리즘 인터뷰 : 95가지 알고리즘 문제 풀이로 완성하는 코딩 테스트 / 박상길 지음 ; 정진호 일러스트
발행사항
의왕 : 책만, 2020
형태사항
723 p. : 삽화 ; 24 cm
ISBN
9791189909178
일반주기
부록: A. 회사 및 이직 가이드, B. 카카오 공채 문제 풀이
서지주기
참고문헌(p. 709-716)과 색인수록
000 00000cam c2200205 c 4500
001 000046039155
005 20200728134749
007 ta
008 200728s2020 ggka b 001c kor
020 ▼a 9791189909178 ▼g 93000
035 ▼a (KERIS)BIB000015629065
040 ▼a 241002 ▼c 241002 ▼d 241026 ▼d 211009
082 0 4 ▼a 005.133 ▼2 23
085 ▼a 005.133 ▼2 DDCK
090 ▼a 005.133 ▼b P999 2020z15
100 1 ▼a 박상길
245 1 0 ▼a 파이썬 알고리즘 인터뷰 : ▼b 95가지 알고리즘 문제 풀이로 완성하는 코딩 테스트 / ▼d 박상길 지음 ; ▼e 정진호 일러스트
260 ▼a 의왕 : ▼b 책만, ▼c 2020
300 ▼a 723 p. : ▼b 삽화 ; ▼c 24 cm
500 ▼a 부록: A. 회사 및 이직 가이드, B. 카카오 공채 문제 풀이
504 ▼a 참고문헌(p. 709-716)과 색인수록
700 1 ▼a 정진호, ▼e 일러스트
945 ▼a KLPA

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 P999 2020z15 등록번호 121253911 도서상태 대출중 반납예정일 2021-02-01 예약 예약가능(3명 예약중) R 서비스 M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 P999 2020z15 등록번호 121254095 도서상태 대출중 반납예정일 2021-02-05 예약 서비스 M
No. 3 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 P999 2020z15 등록번호 121255917 도서상태 대출중 반납예정일 2021-02-05 예약 서비스 M
No. 4 소장처 의학도서관/자료실(3층)/신착 청구기호 005.133 P999 2020z15 등록번호 131054518 도서상태 대출중 반납예정일 2021-02-15 예약 예약가능 R 서비스
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 P999 2020z15 등록번호 121253911 도서상태 대출중 반납예정일 2021-02-01 예약 예약가능(3명 예약중) R 서비스 M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 P999 2020z15 등록번호 121254095 도서상태 대출중 반납예정일 2021-02-05 예약 서비스 M
No. 3 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.133 P999 2020z15 등록번호 121255917 도서상태 대출중 반납예정일 2021-02-05 예약 서비스 M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 의학도서관/자료실(3층)/신착 청구기호 005.133 P999 2020z15 등록번호 131054518 도서상태 대출중 반납예정일 2021-02-15 예약 예약가능 R 서비스

컨텐츠정보

책소개

현업과 실무에 유용한 주요 알고리즘 이론을 깊숙이 이해하고, 파이썬의 핵심 기능과 문법까지 상세하게 이해할 수 있는 취업용 코딩 테스트를 위한 완벽 가이드다. 200여 개가 넘는 일러스트를 통해 알고리즘과 자료구조 이론을 한눈에 쉽게 익힐 수 있음은 물론, 파이썬으로 구현하는 코드 풀이를 통해 성능 최적화 기법, 파이썬의 핵심 문법과 다양한 실용 테크닉까지 배울 수 있다.

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

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

[이 책의 구성]
[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 기업에 취업 및 이직을 희망하는 개발자'와 이제 첫 사회생활을 시작하는 취업준비생, 대학생이 읽어야 할 필독서다.

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

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


정보제공 : Aladin

저자소개

박상길(지은이)

카카오 검색팀과 자연어처리팀을 거쳐 현재 현대자동차 AI 리서치 랩에서 차량에 탑재되는 AI 플랫폼을 만든다. 카카오 채용 코딩 테스트 출제 위원회 소속으로 오랜 기간 개발자 채용에 관여해 왔으며, 현대자동차에서도 AI 플랫폼 팀장으로서 다양한 면접에 참여하고 있다. 현대차그룹(현대차, 기아차, 모비스, 오토에버 등)의 소프트웨어 전문가 채용을 담당하는 TFT에도 소속되어 있다. 2017년, 국내 IT 업계 처음으로 블라인드 채용을 시행한 카카오 신입 개발자 공채의 문제 출제 위원으로 활동했으며, 오프라인 필기 시험의 문제 대부분을 출제하기도 했다. 프로필 사진은 카카오 개발자 공채 최종 오프라인 시험 당시 코엑스에 감독관으로 나갔을 때 현장에서 촬영한 사진이다.

정진호(그림)

IT 개발자로 시작한 16년간의 직장생활을 마치고 1인 기업 ‘J비주얼스쿨’의 대표가 되었다. 비주얼씽킹 전문가이자 일상예술가로서 《철들고 그림 그리다》, 《정진호의 비주얼씽킹》 등의 책을 집필했고, 7번의 수채화 개인전을 열었다. 일상의 평범함을 모아 특별함으로 만드는 것을 좋아하며, 평생 30번의 개인전을 여는 목표를 세우고 있다. 페이스북: https://www.facebook.com/Jvisualschool

정보제공 : Aladin

목차

[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 원형 데크 디자인
우선순위 큐
[문제]_27 k개 정렬 리스트 병합

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

[4부 비선형 자료구조]

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

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

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
[문제]_69 2D 매트릭스 검색 II

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

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 추석 트래픽

관련분야 신착자료