코딩 테스트에 가장 자주 나오고 실무에서도 매일 쓰는 알고리즘 29편을 모았습니다. 이진 탐색·파라메트릭 탐색·해시 조회·두 포인터·슬라이딩 윈도·누적합·차분 배열로 시작해요. 이어서 병합·퀵·계수·자릿수 정렬과 너비 우선 탐색·깊이 우선 탐색, N-Queens 같은 백트래킹을 지나 카데인 알고리즘과 0/1 배낭 같은 1차원 동적 계획법까지 다룹니다.

모든 장은 같은 순서로 읽힙니다. 먼저 무엇을 푸는 문제인지, 왜 단순한 방법으로는 모자란지를 그림과 수로 봐요. 그다음 누구나 떠올리는 단순한 방법에서 출발해 이 알고리즘까지 한 걸음씩 걸어갑니다. 입력 하나를 골라 단계마다 값을 적으며 끝까지 실행하면 마지막 단계에서 전체 코드가 완성돼요. 뒤 파트는 따지는 자리입니다. 어떤 문제에 쓰는지, 실행 내내 참으로 남는 불변식이 왜 정답을 보장하는지, 시간과 공간이 얼마나 드는지를 봅니다.

「그렇게 해도 되지 않나」 싶은 방법은 반례로 왜 틀리는지 짚고 넘어가요. 장 끝에는 스스로 답해 볼 물음과 그 답, 직접 풀어 볼 문제가 있습니다. 코드는 TypeScript로 썼어요.

알고리즘을 처음 공부하거나 코딩 테스트를 준비하면서, 외운 코드보다 왜 그렇게 동작하는지를 알고 싶은 분께 맞는 책이에요. 시리즈는 중요도에 따라 세권으로 나뉘고, 이 책은 시리즈의 1권입니다.

본문 초고는 생성형 AI(Claude)가 쓰고, 저자가 검토하고 고쳤습니다.