IT 기업 취준생의 필독서가 3년 만에 업그레이드해서 돌아왔다!

출제 경향을 완벽하게 반영한 문제로 코딩 테스트 한 번에 합격하자!

‘코딩 테스트는 어떻게 준비해야 할까?’ IT 기업으로 취업 또는 이직을 준비하는 사람들을 합격으로 이끌어 줄 책이 새롭게 출간되었다. 네이버, 카카오, 삼성 등 주요 IT 기업의 역대 기출 유형을 분석한 35가지 자료구조와 알고리즘 이론부터 ‘백준 온라인 저지’에서 엄선한 핵심 문제까지 코딩 테스트를 대비해 필요한 모든 것을 한 권에 정리했다. 이번 개정판에서는 최신 출제 경향을 반영해 알고리즘 유형과 문제를 보강하고 합격률을 높이는 비법 노트를 담았다.

시험이 코앞이라 책 한 권을 다 볼 시간이 없다면? ‘3일 모의고사’ 코스를 활용하세요. 중요한 알고리즘을 다룬 ‘핵심 유형’ 문제 16개, 시험에서 자주 다루는 ‘빈출 유형’ 문제 11개만 빠르게 공부할 수 있다.

** <백준 온라인 저지> 서비스가 2026년 04월 28일부로 종료됩니다. 이에 따라 기존 예제를 다른 플랫폼에서도 연습할 수 있도록 유사한 문제를 확인하는 대로 저자 깃허브(github.com/doitcodingtest/doit-algorithm-103-match)에 지속적으로 안내드릴 예정입니다.

[목 차]

첫째마당 코딩 테스트 준비하기

 

01 어떤 알고리즘으로 풀어야 할까?

_01-1 시간 복잡도 표기법 알아보기

_01-2 시간 복잡도 활용하기

__[000] 수 정렬하기

 

02 코드의 논리 오류를 어떻게 잡을까?

_02-1 디버깅은 왜 중요할까?

_02-2 디버깅 활용 사례 살펴보기

 

 

둘째마당 Do it! 코딩 테스트 ― 기초 편

 

03 미리 보는 코딩 테스트 오답 노트

_03-1 예상치 못한 음수 결과 해결하기

_03-2 시간 초과의 원인을 찾아 해결하기

_03-3 인덱스에 의미 부여하여 풀어 보기

_03-4 나머지 연산의 중요성 알아보기

_03-5 정렬 기초 다지기

_03-6 다중 조건 정렬 익히기

_03-7 이차원 벡터 사용하기

 

04 자료구조

_04-1 배열과 리스트 그리고 벡터

__[001] 숫자의 합 구하기

__[002] 평균 구하기

_04-2 구간 합

__[003] 구간 합 구하기 1

__[004] 구간 합 구하기 2

__[005] 나머지 합 구하기

_04-3 투 포인터

__[006] 연속된 자연수의 합 구하기

__[007] 주몽의 명령

__[008] ‘좋은 수’ 구하기

_04-4 슬라이딩 윈도우

__[009] DNA 비밀번호

__[010] 최솟값 찾기

_04-5 스택과 큐

__[011] 스택으로 수열 만들기

__[012] 오큰수 구하기

__[013] 카드 게임

__[014] 절댓값 힙 구현하기

 

05 정렬

_05-1 버블 정렬

__[015] 수 정렬하기 1

__[016] 버블 정렬 프로그램 1

_05-2 선택 정렬

__[017] 내림차순으로 자릿수 정렬하기

_05-3 삽입 정렬

__[018] ATM 인출 시간 계산하기

_05-4 퀵 정렬

__[019] K번째 수 구하기

_05-5 병합 정렬

__[020] 수 정렬하기 2

__[021] 버블 정렬 프로그램 2

_04-6 기수 정렬

__[022] 수 정렬하기 3

 

06 탐색

_06-1 깊이 우선 탐색

__[023] 연결 요소의 개수 구하기

__[024] 신기한 소수 찾기

__[025] 친구 관계 파악하기

_06-2 백트래킹

__[026] N과 M

__[027] N-Queen 배치하기

__[028] 색종이 붙이기

_06-3 너비 우선 탐색

__[029] DFS와 BFS 프로그램

__[030] 미로 탐색하기

__[031] 트리의 지름 구하기

_06-4 이진 탐색

__[032] 원하는 정수 찾기

__[033] 블루레이 만들기

__[034] 배열에서 K번째 수 찾기

 

07 그리디

_07-1 그리디 알고리즘

__[035] 동전 개수의 최솟값 구하기

__[036] 카드 정렬하기

__[037] 수를 묶어서 최댓값 만들기

__[038] 회의실 배정하기

__[039] 최솟값을 만드는 괄호 배치 찾기

 

08 정수론

_08-1 소수 구하기

__[040] 소수 구하기

__[041] 거의 소수 구하기

__[042] 소수 & 팰린드롬 수 중에서 최솟값 찾기

__[043] 제곱이 아닌 수 찾기

_08-2 오일러 피

__[044] 오일러 피 함수 구현하기

_08-3 유클리드 호제법

__[045] 최소 공배수 구하기

__[046] 최대 공약수 구하기

__[047] 칵테일 만들기

_08-4 확장 유클리드 호제법

__[048] Ax + By = C

 

 

셋째마당 Do it! 코딩 테스트 ― 실전 편

 

09 그래프

_09-1 그래프의 표현

__[049] 특정 거리의 도시 찾기

__[050] 효율적으로 해킹하기

__[051] 이분 그래프 판별하기

__[052] 물의 양 구하기

_09-2 유니온 파인드

__[053] 집합 표현하기

__[054] 여행 계획 짜기

__[055] 거짓말쟁이가 되긴 싫어

_09-3 위상 정렬

__[056] 줄 세우기

__[057] 게임 개발하기

__[058] 임계 경로 구하기

_09-4 다익스트라

__[059] 최단 경로 구하기

__[060] 최소 비용 구하기

__[061] K번째 최단 경로 찾기

_09-5 벨만-포드

__[062] 타임머신으로 빨리 가기

__[063] 세일즈맨의 고민

_09-6 플로이드-워셜

__[064] 가장 빠른 버스 노선 구하기

__[065] 경로 찾기

__[066] 케빈 베이컨의 6단계 법칙

_09-7 최소 신장 트리

__[067] 최소 신장 트리 구하기

__[068] 다리 만들기

__[069] 불우이웃돕기

 

10 트리

_10-1 트리 알아보기

__[070] 트리의 부모 찾기

__[071] 리프 노드의 개수 구하기

_10-2 트라이

__[072] 문자열 찾기

_10-3 이진 트리

__[073] 트리 순회하기

_10-4 세그먼트 트리

__[074] 구간 합 구하기 3

__[075] 최솟값 찾기 2

__[076] 구간 곱 구하기

_10-5 최소 공통 조상

__[077] 최소 공통 조상 구하기 1

__[078] 최소 공통 조상 구하기 2

 

11 조합

_11-1 조합 알아보기

__[079] 이항계수 구하기 1

__[080] 이항계수 구하기 2

__[081] 부녀회장이 될 테야

__[082] 다리 놓기

__[083] 조약돌 꺼내기

__[084] 순열의 순서 구하기

__[085] 사전 찾기

__[086] 선물 전달하기

 

12 동적 계획법

_12-1 동적 계획법 알아보기

__[087] 정수를 1로 만들기

__[088] 퇴사 준비하기

__[089] 이친수 구하기

__[090] 2*N 타일 채우기

__[091] 계단 수 구하기

__[092] 연속된 정수의 합 구하기

__[093] 최장 공통 부분 수열 찾기

__[094] 가장 큰 정사각형 찾기

__[095] 빌딩 순서 구하기

__[096] DDR을 해보자

__[097] 행렬 곱 연산 횟수의 최솟값 구하기

__[098] 외판원의 순회 경로 짜기

__[099] 가장 길게 증가하는 부분 수열 찾기

 

13 기하

_13-1 기하 알아보기

__[100] 선분 방향 구하기

__[101] 선분의 교차 여부 구하기

__[102] 선분을 그룹으로 나누기

__[103] 다각형의 넓이 구하기

 

부록 A 시험장에서 살아남는 전략 노트

_A-1 문제를 효과적으로 분석하기

_A-2 올바른 알고리즘 선택하기

_A-3 탈락을 결정 짓는 실수 제거하기

 

찾아보기

문제에 접근하는 방법은 물론, 사고력까지 길러 주는 책이에요!

*개정 증보 전 이 책으로 공부한 베타테스터의 추천사입니다.

 

혼자 알고리즘 문제를 풀 때는 답을 봐도 원리를 이해하지 못해서 풀이 방법을 금방 잊어버리곤 했습니다. 그런데 이 책의 꼼꼼한 설명과 슈도코드를 읽으며 문제를 훨씬 깊이 이해할 수 있었어요. 문제에 접근하는 방법을 알려 주고, 문제를 해결하는 사고력까지 길러 주는 책이에요!

― 이하은(컴퓨터공학과 4학년)

 

IT 업계에 근무하거나 취업, 이직을 준비한다면 누구나 알고리즘 꾸준히 공부하고 싶어 하지만 실천하기란 쉽지 않습니다. 이 책은 중요한 알고리즘별로 문제가 정리되어 있어서 혼자서 학습 계획을 세우고 실천하는 데 많은 도움을 줍니다. 어떤 문제를 어디서부터 풀어야 할지 몰라 막막한 취준생에게 이 책을 적극 추천합니다.

― 김현정(3년 차 개발자)

 

이 책은 코딩 테스트에서 가장 중요한 '스스로 생각하는 힘'을 길러 줍니다. [문제 분석하기 → 손으로 풀어 보기 → 슈도코드 작성하기 → 코드 구현하기] 순서로 문제를 풀면서 독자 스스로 풀이 방법을 고민해 볼 수 있는 기회를 꾸준히 제공합니다. ‘백준 온라인 저지’ 웹 사이트를 기반으로 문제 풀이를 해줘서 속 시원한 풀이 과정을 볼 수 있는 것도 이 책의 매력입니다.

― 임동주(8년 차 개발자이자 5년 차 강사)