도서 소개

코딩 테스트를 어떻게 준비해야 할까?

코딩 테스트에 자주 등장하는 핵심 유형들 구현(시뮬레이션), 완전 탐색, 동적 프로그래밍, 탐욕법, 이진 탐색, 투 포인터 등 문제를 푸는 데 꼭 필요한 주요 알고리즘을 어떻게 읽고, 문제 유형과 구현 패턴을 배울 수 있습니다.
AI가 코드를 대신 써 주는 시대일수록, 개발자는 더 정확하게 읽고 더 깊이 이해할 수 있어야 합니다. 이 책은 초보 개발자가 그 출발점을 단단하게 만들 수 있도록 안내하는 친절한 길잡이가 되어 줄 것입니다.

【 대상 독자층 】
- 코딩 테스트를 처음 준비하는 개발자 및 취업 준비생
- 알고리즘 기본 이론을 배웠지만 문제 풀이가 어려운 분
- 정답 코드를 봐도 왜 그렇게 풀었는지 이해하기 어려운 분

  출판사 리뷰

이 책은 실전 코딩 테스트를 어떻게 이해하고 접근해야 하는지에 대해 친절하게 안내해 줍니다. 코딩 테스트 준비에서 가장 중요한 것은 많은 문제를 무작정 푸는 것이 아니라, 문제 유형을 빠르게 파악하고 그에 맞는 패턴을 바로 적용하는 능력입니다. 이 책은 바로 그 핵심을 중심으로, 코딩 테스트를 보다 체계적으로 준비할 수 있도록 도와줍니다.
특히 어떤 자료구조와 알고리즘을 공부해야 하는지, 그리고 어떤 유형의 문제를 먼저 풀어야 하는지 막막했던 독자들에게 큰 도움이 됩니다. 단순히 이론을 나열하는 것이 아니라, 실제 문제를 풀 때 어떤 방식으로 접근해야 하는지까지 짚어 주기 때문에, 알고리즘 학습과 문제 해결력을 함께 키울 수 있습니다.
또한 이 책을 통해 알고리즘을 이해하는 데 그치지 않고, 코딩 테스트를 실제로 풀어내는 감각까지 익힐 수 있습니다. 문제를 보고 어떤 패턴을 떠올려야 하는지, 어떤 자료구조를 선택해야 하는지, 그리고 어떻게 빠르게 적용해야 하는지를 익히면서 실전 대응력을 높일 수 있습니다. 코딩 테스트를 제대로 준비하고 싶은 분들에게, 이 책은 알고리즘 실력을 한 단계 끌어올릴 수 있는 좋은 길잡이가 되어줄 것입니다.

  작가 소개

지은이 : 쩜튜브
개발자 취업을 위한 실질적인 전략을 공유하고 있습니다. 유튜브 채널 '쩜튜브'를 운영하며 포트폴리오 구성부터 코딩 테스트 대비법까지 취업 준비생들이 가장 궁금해하는 핵심 콘텐츠를 제작해 왔으며, Class101에서 개발직군 자기소개서 작성 강의를 진행하며 실질적인 취업 성공 사례를 만들어왔습니다. 코딩 테스트를 처음 마주했을 때 느꼈던 막막함을 누구보다 잘 알기에, 시행착오를 줄일 수 있는 가장 효율적인 길을 제시하고자 합니다. 이 책에는 단순한 정답 풀이를 넘어, 문제를 바라보는 논리적인 시각과 실전에 바로 적용 가능한 체계적인 접근법을 담았습니다. 이 책이 코딩 테스트라는 높은 벽을 넘으려는 모든 분에게 든든한 가이드가 되길 바랍니다.

지은이 : 이상도
인턴 지원과 신입 공채 시험에서의 실패를 성장의 동력으로 삼아, 1년간 알고리즘 기초 이론부터 실전 문제 풀이 전략까지 독하게 파고들었습니다. 그 결과 난공불락 같았던 기업들의 코딩 테스트를 통과하며 실전 알고리즘의 핵심 원리를 몸소 깨달았습니다. 태생적 '알고리즘 천재'가 아닌, 꾸준한 노력으로 벽을 넘은 취준생 출신이기에 누구보다 학습자의 막막한 심정을 잘 알고 있습니다. 그래서 초보자가 이해하기 어려운 지점을 누구보다 정확히 짚어내어 같은 눈높이에서 손쉽게 풀어낼 수 있었습니다.단순히 정답을 맞히는 법을 넘어 문제를 바라보는 시야를 넓히는 훈련법을 연구하고 스스로 원리를 깨우치기 위해 치열하게 고민했던 시간들을 바탕으로, 독자만큼은 알고리즘의 늪에서 헤매지 않고 복잡한 원리를 명쾌하게 이해할 수 있도록 돕기 위해 이 책을 집필했습니다.

  목차

1장 구현(시뮬레이션)
1. 문제 분류 설명
1-1. 요구사항을 함수로 나누어 구현하기
1-2. 함수 분할의 기준
1-3. 데이터의 배열화
1-4. 비트 처리
2. 문제 풀이
기본 문제 1: 중국 신분증 번호
기본 문제 2: 로봇 청소기
응용 문제 1: 온풍기 안녕!
응용 문제 2: 큐빙

2장. 완전 탐색
1. 문제 분류 설명
2-1. 알고리즘 시간 복잡도 분석
2-2. 재귀 함수
2-3. 재귀 함수 구현 방법
2-4. 재귀 함수 작성 시 주의점
2-5. 백트래킹과 가지치기
2-6. DFS와 BFS
2. 문제 풀이
기본 문제 1: DFS와 BFS
기본 문제 2: N과 M (1)
기본 문제 3: N과 M (2)
기본 문제 4: 숨바꼭질
응용 문제 1: 연구소

3장. 동적 프로그래밍
1. 문제 분류 설명
3-1. 피보나치 수열과 점화식
3-2. 메모이제이션(memoization)
3-3. 메모이제이션의 시간 복잡도
3-4. 메모이제이션 템플릿
3-5. Top-down과 Bottom-up
3-6. 배낭 문제
2. 문제 풀이
기본 문제 1: 피보나치 수
기본 문제 2: 2 × n 타일링
기본 문제 3: 계단 오르기
응용 문제 1: 체스판 위의 공
응용 문제 2: 파이프 옮기기
응용 문제 3: 가장 큰 정사각형

4장 탐욕법
1. 문제 분류 설명
4-1. 커스텀 Comparator 만드는 법
4-2. 우선순위 큐 사용법
2. 문제 풀이
기본 문제 1: 로프
기본 문제 2: 회의실 배정
기본 문제 3: 순회 강연
응용 문제 1: 전구 끄기

5장 이진 탐색
1. 문제 분류 설명
5-1. 이진 탐색
5-2. 매개 변수 탐색(파라메트릭 서치)
5-3. Upper Bound와 Lower Bound
2. 문제 풀이
기본 문제 1: 수 찾기
응용 문제 1: 공유기 설치
응용 문제 2: 숫자 구슬

6장 투 포인터
1. 문제 분류 설명
6-1. 투 포인터
6-2. 타입 체크
2. 문제 풀이
기본 문제 1: 수들의 합
응용 문제 1: 회전 초밥
응용 문제 2: 합이 0인 네 정수

7장 그래프와 트리
1. 문제 분류 설명
7-1. 그래프
7-2. 그래프의 종류
7-3. 간선의 표현 방법
7-4. 경로
7-5. 사이클
7-6. 트리
7-7. 트리의 재귀적 특징
2. 문제 풀이
기본 문제 1: 케빈 베이컨의 6단계 법칙
기본 문제 2: 트리 순회
응용 문제 1: 게리맨더링
응용 문제 2: 트리 색칠하기
응용 문제 3: 회장 선거

8장 위상 정렬
1. 문제 분류 설명
8-1. 위상 정렬의 조건
8-2. 위상 정렬의 특징
8-3. 위상 정렬 구현법
8-4. 위상 정렬 템플릿
2. 문제 풀이
기본 문제 1: 줄 세우기
응용 문제 1: 게임 개발

9장 분할 정복
1. 문제 분류 설명
2. 문제 풀이
기본 문제 1: 쿼드 트리
응용 문제 1: 트리의 순회

10장 누적합
1. 문제 분류 설명
10-1. 2차원 배열에서의 누적합
2. 문제 풀이
기본 문제 1: 합 구하기
응용 문제 1: 배나무

11장 최단 거리
1. 문제 분류 설명
11-1. 다익스트라 알고리즘
11-2. 벨만 포드 알고리즘
11-3. 플로이드 워셜 알고리즘
11-4. 어떤 최단 거리 알고리즘을 고를 것인가?
2. 문제 풀이
기본 문제 1: 최단 경로
기본 문제 2: 타임머신
기본 문제 3: 플로이드

12장 트라이
1. 문제 분류 설명
12-1. ant와 air를 트라이에 추가하는 경우
12-2. 트라이 노드에 더 많은 정보를 추가하여 활용
2. 문제 풀이
기본 문제 1: 접두사 찾기
응용 문제 1: 게임 닉네임

  회원리뷰