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

윤성환 지음

상상아카데미 2023년 09월 01일 출간 국내도서 : 2023년 08월 14일 출간

작품소개

책소개

코딩테스트를 준비하는 취준생의 필독서!

『한 권으로 끝내는 코딩테스트』는 네카라쿠배(네이버, 카카오, 라인, 쿠팡, 배달의민족)로 대변되는 IT 기업의 취업 또는 이직을 준비하는 취준생들의 코딩테스트를 위해 쓰여졌다.

이 책은 백준 온라인 저지 사이트 외부 출제자 기여도 1위인 저자가 최근 기출 문제들을 분석하고 직접 문제를 출제했다. 또한, 기초부터 실전까지 단계적인 학습이 가능하도록 문제들을 선별하여 제공하였으며, 백준 온라인 저지에 있는 유사 문제와 IT 기업 기출 문제의 풀이도 함께 제공하여 코딩테스트에 완벽히 대비할 수 있도록 도와준다. 취업과 이직을 위해 준비하는 모든 수험생들에게 강력한 지침서가 되어 줄 것이다.

목차

저자 서문
준랩 소개
이 책의 구성
학습 로드맵

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와 함께 공부하기'를 부록으로 수록하였다. 코딩테스트를 준비하기가 어렵다고 느껴질 때, 도움을 받으면 효과적으로 공부할 수 있다

인물정보

저자(글) 윤성환

카이스트 졸업 후 삼성전자에서 20여 년간 스마트폰 소프트웨어 개발 업무를 담당하였다. 또한 알고리즘 사내 강의, 신입 및 경력사원 기술 면접 위원으로 활동하였고, 현재는 단국대학교부속소프트웨어고등학교에서 소프트웨어를 가르치고 있다. 이러한 경험을 바탕으로 프로그래밍 문제를 풀어볼 수 있는 준랩 온라인 저지를 개발하여 운영하고 있으며, 다수의 정보올림피아드 지도, 백준 온라인 저지 외부 출제자 기여도 1위(아이디: MenOfPassion), 세종정보올림피아드 문제 감수위원, 2022 개정 교육과정 알고리즘 설계 과목, 인공지능 일반 과목 개발진 등 다양한 활동을 통해 알고리즘을 쉽게 가르칠 수 있는 방법을 연구하고 있다.