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

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

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

책의 특징
· 코딩테스트 합격을 위한 알고리즘 및 자료구조 유형 분석
코딩테스트에 합격하려면 프로그래밍, 알고리즘 및 자료구조를 모두 이해하고 활용할 수 있어야 한다. 이 책은 코딩테스트 시험 대비 필수 알고리즘을 선별하여 핵심만 알기 쉽게 설명하였다.

· 최신 출제 경향을 완벽 반영하여 직접 만든 문제 수록
백준 온라인 저지 사이트 외부 출제자 기여도 1위인 저자가 코딩테스트 최신 기출 문제를 분석하여 직 접 문제를 출제하였다. 또한 기초, 실전 문제로 선별하여 단계별 학습이 가능하게 하였으며, 백준 온라 인 저지에 있는 유사 문제와 IT기업 기출 문제 풀이를 함께 제공하여 코딩테스트에 완벽 대응할 수 있 도록 하였다.

· 문제 풀이 사이트 제공
실습 사이트 ‘준랩’에서는 책에 나오는 모든 문제를 제공하고 있으며, 책에 수록된 실전 문제는 백준 온라인저지를 통해서도 풀어볼 수 있다.

· 챗GPT 활용법 수록
AI 기반 시대에 맞춰 '챗GPT와 함께 공부하기'를 부록으로 수록하였다. 코딩테스트를 준비하기가 어렵다 고 느껴질 때, 도움을 받으면 효과적으로 공부할 수 있다.

추천사

개발자의 업무가 달라지고 있다. 텅 빈 편집기 화면에 글자를 입력하는 코딩 작업이, AI가 만든 코드를 검토하는 방향으로 차츰 변하고 있는 것이다. 그렇다 해도 개발자가 알고리즘을 정확히 이해하고, 작성 하고, 최적의 성능과 효율성을 추구하는 방법을 알아야 한다는 사실에는 변화가 없다. 그것이 개발자 업 무의 핵심이기 때문이다. 이 책은 저자가 직접 만든 알고리즘 문제로 이루어져 있다. 공부하기 쉽게 잘 정리된 구성, 간결한 설명, 엄선된 문제와 해설, 풍부한 가이드를 통해, 책을 읽은 독자가 대기업이나 주 요 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와 함께 공부하기

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