한 권으로 끝내는 코딩테스트 with 파이썬
도서명:한 권으로 끝내는 코딩테스트 with 파이썬
저자/출판사:윤성환/상상아카데미
쪽수:700쪽
출판일:2023-08-14
ISBN:9791185402451
목차
저자 서문
준랩 소개
이 책의 구성
학습 로드맵
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와 함께 공부하기
