저자 서문
준랩 소개
이 책의 구성
학습 로드맵
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와 함께 공부하기
코딩테스트 합격과 취업 성공을 위한 단 한 권의 완벽 가이드
이 책은 개발자 채용 과정의 필수 단계인 코딩테스트를 대비하는 모든 취준생들을 위해 완벽한 가이드 를 제공한다.
책의 특징
코딩테스트 합격을 위한 알고리즘 및 자료구조 유형 분석
코딩테스트에 합격하려면 프로그래밍, 알고리즘 및 자료구조를 모두 이해하고 활용할 수 있어야 한다. 이 책은 코딩테스트 시험 대비 필수 알고리즘을 선별하여 핵심만 알기 쉽게 설명하였다.
최신 출제 경향을 완벽 반영하여 직접 만든 문제 수록
백준 온라인 저지 사이트 외부 출제자 기여도 1위인 저자가 코딩테스트 최신 기출 문제를 분석하여 직 접 문제를 출제하였다. 또한 기초, 실전 문제로 선별하여 단계별 학습이 가능하게 하였으며, 백준 온라 인 저지에 있는 유사 문제와 IT기업 기출 문제 풀이를 함께 제공하여 코딩테스트에 완벽 대응할 수 있 도록 하였다.
문제 풀이 사이트 제공
실습 사이트 준랩에서는 책에 나오는 모든 문제를 제공하고 있으며, 책에 수록된 실전 문제는 백준 온라인저지를 통해서도 풀어볼 수 있다.
챗GPT 활용법 수록
AI 기반 시대에 맞춰 챗GPT와 함께 공부하기를 부록으로 수록하였다. 코딩테스트를 준비하기가 어렵다 고 느껴질 때, 도움을 받으면 효과적으로 공부할 수 있다.
추천사
개발자의 업무가 달라지고 있다. 텅 빈 편집기 화면에 글자를 입력하는 코딩 작업이, AI가 만든 코드를 검토하는 방향으로 차츰 변하고 있는 것이다. 그렇다 해도 개발자가 알고리즘을 정확히 이해하고, 작성 하고, 최적의 성능과 효율성을 추구하는 방법을 알아야 한다는 사실에는 변화가 없다. 그것이 개발자 업 무의 핵심이기 때문이다. 이 책은 저자가 직접 만든 알고리즘 문제로 이루어져 있다. 공부하기 쉽게 잘 정리된 구성, 간결한 설명, 엄선된 문제와 해설, 풍부한 가이드를 통해, 책을 읽은 독자가 대기업이나 주 요 IT 기업이 요구하는 알고리즘 역량을 갖추도록 도움을 준다. 더 나아가 올림피아드
