실전 코딩 테스트 가이드

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

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: 게임 닉네임

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