-
-
실전 코딩 테스트 가이드 - 12가지 핵심 알고리즘 문제 접근과 구현 노하우 학습하기
쩜튜브 외 지음, 김민상 감수 / 영진.com(영진닷컴) / 2026년 6월
평점 :
*** 이 글은 리뷰어스 클럽의 소개로 출판사로부터 도서를 제공받아
주관적으로 작성한 리뷰입니다 ***
이 책은 기존의 코딩 테스트 출제 문제들을 대상으로 문제 풀이 중심의 과정과 사고를 익히게 하는 코딩 테스트
실전 가이드이다.
책의 내용과 자주 등장하는 코딩 테스트 문제들을 12개의 유형(시뮬레이션, 완전탐색, 동적
프로그래밍, 탐욕법, 이진탐색, 투포인터, 그래프와 트리, 위상정렬, 분할정복, 누적합, 최단거리, 트라이)으로 나누고, 각각의
문제 유형마다 6개 항목(알고리즘 분류, 대표적 문제풀이, 접근 아이디어,
구현 과정 설명, 실수 부분과 주의사항, 알고리즘
시간복잡도와 코드)으로 구성하여 설명하고 있다.
저자는 현재 IT기업에 재직중인 쩜튜브, 이상도 개발자이고, 감수는 김민상 개발자가 맡았다.
---
코딩 문제를 풀어본 경험이 있다면, 단순히 코딩에 필요한 자료구조나
알고리즘을 알고 있는 것만으로는 문제를 해결할 수 업다는 점을 이해할 수 있을 것이다: 즉, 문제 자체를 이해하는 것, 문제를 이해하고 솔루션을 만들어내기 위해
필요한 자료구조와 알고리즘을 만들어 내는 것, 덜 구체화된 알고리즘을 실제 프로그래밍 언어를 사용해
실제 작동하는 프로그램 코드를 작성하는 것이 전혀 다르다는 점을 깨달을 필요가 있다.
이 책은 코딩 문제를 푸는데 소요되는 문제해석부터 최종 아웃풋 테스트 결과까지 검사하는 일련의 전체 문제 해결
과정을 중심으로 다양한 알고리즘들에 대해 다루고 있다.
문제를 해석한다는 것이 무슨 의미가 있으며 왜 필요할까? 문제에서
요구하는 결과값을 만들어내기 위해서 필요한 작업들을 파악하는 것과 파악된 작업들을 수행하기 위해 전체적인 알고리즘을 설계하는 것이 필요하고, 이때 알고리즘의 세부 절차 작업을 어떻게 수행 처리할지 결정하는 설계가 필요하다: 예를 들면, 수행절차들을 하나의 함수로 묶어서 필요할 때마다 호출하여
사용하든지 자기호출의 재귀함수로 만들어서 사용하든지를 상황에 맞게 결정할 때가 있기 때문이다.
특히, 하나의 문제를 어떻게 접근하고 풀이를 해야 할지에 관해 개념적인
이해부터 매우 구체적인 자료 유형이나 알고리즘의 작동 소요 시간까지 풀이 과정 전체를 이 책에서는 단계별로 다루기 때문에 논리적이면서도 직관적인
접근이라는 점에서 상당히 유용하게 느껴진다.
아무래도 기본적인 코드 예제나 설명이 주로 파이썬 코드 위주로 되어 있기 때문에 어느 정도의 파이썬 프로그래밍
경험과 지식이 요구되는 것은 이 책을 읽는데 필요한 부분이다.
개인적으로 인상적인 부분은 재귀함수의 사용이 많은 동적 프로그래밍 부분이다: 보통은
탑다운 방식의 문제 풀이를 많이 생각하는데, 저자가 제시한 바탐업 방식과 부분적으로 해결하는데 필요한
경우의 조건을 추가하는 방식은 문제를 직관적으로 해결한다는 점에서 매우 신선한 방식이라는 느낌이 들었다.
전반적으로 보면, 실전 코딩 테스트 문제 풀이뿐만 아니라 알고리즘과
자료구조의 지식과 실제 코딩 과정에 관해서도 체험적으로 익힐 수 있는 실전용 코딩 교재라는 생각이 든다.
[ #12가지핵심알고리즘 #실전코딩테스트가이드
#영진닷컴 #구현 #완전탐색
#탐욕법 #이진탐색 #토포인터
#그래프 #쩜튜브 ]