한 권으로 끝내는 코딩테스트 with 파이썬

저자 서문

준랩 소개

이 책의 구성

학습 로드맵

Part 1 핵심 알고리즘의 이해

Chapter 1 코딩테스트란 무엇인가
1. 코딩테스트의 이해
2. 온라인 코딩테스트
3. 코딩테스트 환경구축
4. 알고리즘과 복잡도
5. 빅오 표기법

Chapter 2 자료 구조
1. 배열 숫자를 모아서 처리하기
2. 문자열 문자를 모아서 처리하기
3. 딕셔너리 문자열과 숫자를 한 쌍으로 처리하기
4. 큐 데이터를 추가한 순서대로 처리하기

Chapter 3 구현
1. 배열 주어진 시나리오를 배열로 구현하기
2. 문자열 주어진 시나리오를 문자열로 구현하기

Chapter 4 완전 탐색
1. 완전 탐색(반복문) 반복문으로 모든 경우를 처리하기
2. 완전 탐색(재귀) 재귀 함수로 모든 경우를 처리하기

Chapter 5 누적 합, 이진 탐색, 수학
1. 누적 합 누적된 합으로 구간 합을 빠르게 처리하기
2. 이진 탐색 데이터를 반씩 처리하기
3. 수학 소수, 진법, 사칙 연산 문제 해결하기

Chapter 6 너비 우선 탐색, 최단 경로
1. 너비 우선 탐색 인접한 정점을 먼저 탐색하기
2. 최단 경로 가중치 합이 최소인 경로 찾기

Chapter 7 동적 계획법, 트리
1. 동적 계획법 여러 개의 작은 문제로 나누어 풀기
2. 트리 계층적인 자료 표현하기

Part 2 실전 문제 & 기출 문제

Chapter 8 실전 문제

Chapter 9 기출 문제

Part 3 부록
부록 A 코딩테스트를 위한 파이썬 문법
부록 B 코딩테스트 경향 및 취업가이드
부록 C 코딩테스트, 챗GPT와 함께 공부하기

개발자의 업무가 달라지고 있다. 텅 빈 편집기 화면에 글자를 입력하는 코딩 작업이, AI가 만든 코드를 검토하는 방향으로 차츰 변하고 있는 것이다. 그렇다 해도 개발자가 알고리즘을 정확히 이해하고, 작성하고, 최적의 성능과 효율성을 추구하는 방법을 알아야 한다는 사실에는 변화가 없다. 그것이 개발자 업무의 핵심이기 때문이다. 이 책은 저자가 직접 만든 알고리즘 문제로 이루어져 있다. 공부하기 쉽게 잘 정리된 구성, 간결한 설명, 엄선된 문제와 해설, 풍부한 가이드를 통해, 책을 읽은 독자가 대기업이나 주요 IT 기업이 요구하는 알고리즘 역량을 갖추도록 도움을 준다. 더 나아가 올림피아드 같은 대회에 도전하는 실력을 익히는 것도 가능하다. 코딩에 관심 있는 학생이나 취업을 위해 코딩테스트를 준비하는 사람이 읽으면 큰 도움이 될 좋은 책이다.

- 임백준 삼성리서치 상무