상세정보
미리보기
코딩 인터뷰를 위한 알고리즘 치트시트
- 저자
- 푸둥라이 저/이춘혁 역
- 출판사
- 제이펍
- 출판일
- 2022-12-09
- 등록일
- 2023-02-22
- 파일포맷
- PDF
- 파일크기
- 12MB
- 공급사
- 예스이십사
- 지원기기
-
PC
PHONE
TABLET
웹뷰어
프로그램 수동설치
뷰어프로그램 설치 안내
책소개
10만 개의 깃허브 스타를 받은 강좌로 배우는 알고리즘 코딩 테스트 시험과 면접을 앞둔 개발자 준비생들을 위해 자주 출제되는 리트코드 문제 75개를 선정해 풀이 과정을 설명한다. 책을 읽으면서 리트코드 플랫폼에서 직접 문제 풀이를 진행할 수 있고, 손으로 풀면서 하나하나 장을 완료하면 같은 유형의 문제들을 풀 자신감을 얻을 수 있다. 동적 계획법, 이진 트리, LRU, LFU, 역추적, 너비 우선 탐색 등 자주 나오는 알고리즘 문제를 익혀 코딩 테스트에 대비하자.
저자소개
오픈 소스를 활용해 새로운 가치를 창조하고 있다. 다년간의 문제 풀이 경험으로 복잡한 알고리즘 문제를 쉽게 가르치기 위해 노력 중이다. IT 종사자들이 시행착오를 줄이고 알고리즘의 난관을 뛰어넘는 데 도움이 되기를 바라며 이 책을 집필했다.
목차
옮긴이 머리말 x베타리더 후기 xii머리말 xiv이 책에 대하여 xv이 책을 읽는 법 xviiiCHAPTER 0 언어 기초 10.1 C++ 10.2 자바 80.3 파이썬 3 14CHAPTER 1 핵심 알고리즘 171.1 알고리즘 학습과 문제 해결 아이디어 171.2 동적 계획법 문제 해결 방법 271.3 역추적 알고리즘 문제 해결 방법 391.4 BFS 알고리즘 문제 해결 방법 501.5 투 포인터 기법 프레임 60CHAPTER 2 동적 계획법 952.1 동적 계획법: 최장 증가 부분 수열 952.2 2차원 증가 부분 수열: 봉투 중첩 문제 1032.3 최대 부분 배열 문제 1062.4 동적 계획법 Q&A: 최적 하위 구조와 dp 순회 방향 1102.5 기본 동적 계획법: 최장 공통 부분 순열 1162.6 기본 동적 계획법: 편집 거리 1212.7 부분 수열 문제 해결 템플릿: 최장 회문 부분 수열 1352.8 상태 압축: 동적 계획법 차원 축소 1402.9 최소 삽입 횟수로 회문 문자열 구성 1472.10 동적 계획법의 정규 표현식 1552.11 다른 정의에 따른 다른 해법 1632.12 기본 동적 계획법: 고층에서 계란 던지기 1692.13 기본 동적 계획법: 고층에서 계란 던지기(심화) 1742.14 기본 동적 계획법: 풍선 터트리기 문제 1822.15 기본 동적 계획법: 0-1 배낭 문제 1902.16 기본 동적 계획법: 하부 집합 배낭 문제 1942.17 기본 동적 계획법: 완전한 배낭 문제 1982.18 문제는 변해도 방법은 변하지 않는다 2022.19 동적 계획법과 역추적 알고리즘의 관계 209CHAPTER 3 데이터 구조 2193.1 LRU 캐시 제거 알고리즘 2193.2 계층별로 분해하여 LFU 알고리즘 작성하기 2313.2.4 LFU 핵심 로직 2373.3 이진 탐색 트리 작업 모음 2393.4 완전 이진 트리의 노드 계산이 어려운 이유 2473.5 다양한 순회 프레임을 사용한 이진 트리 직렬화와 역직렬화 2513.6 Git 원리, 이진 트리의 최소 공통 조상 2633.7 특수 데이터 구조: 단조 스택 2693.8 특수 데이터 구조: 단조 큐 2743.8.3 알고리즘 복잡도 분석 2803.9 회문 연결 리스트 판단 2803.10 순수 재귀의 반전 연결 리스트 조작 2863.11 k개의 반전 연결 리스트 292CHAPTER 4 알고리즘 사고 2994.1 하부 집합, 조합, 순열 문제 해결을 위한 역추적 알고리즘 2994.2 역추적 알고리즘 실전: 스도쿠 문제 풀기 3074.3 역추적 알고리즘 실전: 괄호 생성 3124.4 BFS 알고리즘 무차별 탐색으로 퍼즐 문제 풀기 3164.5 2Sum 문제의 핵심 아이디어 3214.6 nSum 문제를 해결하는 함수 3254.7 복잡한 문제 분해하기: 계산기 구현 3334.8 호떡을 정리하는 재귀 아이디어 3424.9 구간 합 기법을 사용한 부분 배열 문제 해결 3464.10 중첩 리스트 평탄화 350CHAPTER 5 면접에 자주 나오는 문제 3575.1 효율적으로 소수를 찾는 방법 3575.2 효율적인 모듈로 지수 연산 3615.3 이진 탐색 알고리즘 사용하기 3665.4 빗물 받는 문제의 효율적인 해결 방법 3705.5 정렬된 배열의 중복 요소 제거 3775.6 최장 회문 부분 문자열 찾기 3795.7 탐욕 알고리즘을 활용한 점프 게임 3825.8 탐욕 알고리즘을 사용한 시간 관리 3885.9 괄호의 유효성 판단 3945.10 수험생의 좌석 배치 3965.11 Union-Find 알고리즘 상세 4035.12 Union-Find 알고리즘 응용 4145.13 한 줄의 코드로 풀 수 있는 알고리즘 문제 420APPENDIX A 한국어판 부록: LeetCode 가이드 427문제 목록 433찾아보기 436
.jpg)
