한 권으로 끝내는 코딩테스트 with 파이썬

네카라쿠배 취업을 위한 완벽 가이드

윤성환 저자(글)

상상아카데미 · 2023년 08월 14일

책 소개

코딩테스트를 준비하는 취준생의 필독서!

『한 권으로 끝내는 코딩테스트』는 네카라쿠배(네이버, 카카오, 라인, 쿠팡, 배달의민족)로 대변되는 IT 기업의 취업 또는 이직을 준비하는 취준생들의 코딩테스트를 위해 쓰여졌다.

이 책은 백준 온라인 저지 사이트 외부 출제자 기여도 1위인 저자가 최근 기출 문제들을 분석하고 직접 문제를 출제했다. 또한, 기초부터 실전까지 단계적인 학습이 가능하도록 문제들을 선별하여 제공하였으며, 백준 온라인 저지에 있는 유사 문제와 IT 기업 기출 문제의 풀이도 함께 제공하여 코딩테스트에 완벽히 대비할 수 있도록 도와준다. 취업과 이직을 위해 준비하는 모든 수험생들에게 강력한 지침서가 되어 줄 것이다.

작가정보

저자(글) 윤성환

카이스트 졸업 후 삼성전자에서 20여 년간 스마트폰 소프트웨어 개발 업무를 담당하였다. 또한 알고리즘 사내 강의, 신입 및 경력사원 기술 면접 위원으로 활동하였고, 현재는 단국대학교부속소프트웨어고등학교에서 소프트웨어를 가르치고 있다. 이러한 경험을 바탕으로 프로그래밍 문제를 풀어볼 수 있는 준랩 온라인 저지를 개발하여 운영하고 있으며, 다수의 정보올림피아드 지도, 백준 온라인 저지 외부 출제자 기여도 1위(아이디: MenOfPassion), 세종정보올림피아드 문제 감수위원, 2022 개정 교육과정 알고리즘 설계 과목, 인공지능 일반 과목 개발진 등 다양한 활동을 통해 알고리즘을 쉽게 가르칠 수 있는 방법을 연구하고 있다.

목차

• 저자 서문
  준랩 소개
  이 책의 구성
  학습 로드맵
  
  Part 1 핵심 알고리즘의 이해
  Chapter 1 코딩테스트란 무엇인가
  1. 코딩테스트의 이해
  2. 온라인 코딩테스트
  3. 코딩테스트 환경구축
  4. 알고리즘과 복잡도
  5. 빅오 표기법
  
  Chapter 2 자료 구조
  1. 배열 숫자를 모아서 처리하기
  2. 문자열 문자를 모아서 처리하기
  3. 딕셔너리 문자열과 숫자를 한 쌍으로 처리하기
  4. 큐 데이터를 추가한 순서대로 처리하기
  
  Chapter 3 구현
  1. 배열 주어진 시나리오를 배열로 구현하기
  2. 문자열 주어진 시나리오를 문자열로 구현하기
  
  Chapter 4 완전 탐색
  1. 완전 탐색(반복문) 반복문으로 모든 경우를 처리하기
  2. 완전 탐색(재귀) 재귀 함수로 모든 경우를 처리하기
  
  Chapter 5 누적 합, 이진 탐색, 수학
  1. 누적 합 누적된 합으로 구간 합을 빠르게 처리하기
  2. 이진 탐색 데이터를 반씩 처리하기
  3. 수학 소수, 진법, 사칙 연산 문제 해결하기
  
  Chapter 6 너비 우선 탐색, 최단 경로
  1. 너비 우선 탐색 인접한 정점을 먼저 탐색하기
  2. 최단 경로 가중치 합이 최소인 경로 찾기
  
  Chapter 7 동적 계획법, 트리
  1. 동적 계획법 여러 개의 작은 문제로 나누어 풀기
  2. 트리 계층적인 자료 표현하기
  
  Part 2 실전 문제 & 기출 문제
  Chapter 8 실전 문제
  Chapter 9 기출 문제
  
  Part 3 부록
  부록 A 코딩테스트를 위한 파이썬 문법
  부록 B 코딩테스트 경향 및 취업가이드
  부록 C 코딩테스트, 챗GPT와 함께 공부하기

추천사

• 임백준 (삼성리서치 상무, <나는 프로그래머다> 저자)

  개발자의 업무가 달라지고 있다. 텅 빈 편집기 화면에 글자를 입력하는 코딩 작업이, AI가 만든 코드를 검토하는 방향으로 차츰 변하고 있는 것이다. 그렇다 해도 개발자가 알고리즘을 정확히 이해하고, 작성하고, 최적의 성능과 효율성을 추구하는 방법을 알아야 한다는 사실에는 변화가 없다. 그것이 개발자 업무의 핵심이기 때문이다. 이 책은 저자가 직접 만든 알고리즘 문제로 이루어져 있다. 공부하기 쉽게 잘 정리된 구성, 간결한 설명, 엄선된 문제와 해설, 풍부한 가이드를 통해, 책을 읽은 독자가 대기업이나 주요 IT 기업이 요구하는 알고리즘 역량을 갖추도록 도움을 준다. 더 나아가 올림피아드 같은 대회에 도전하는 실력을 익히는 것도 가능하다. 코딩에 관심 있는 학생이나 취업을 위해 코딩테스트를 준비하는 사람이 읽으면 큰 도움이 될 좋은 책이다.

출판사 서평

코딩테스트 합격과 취업 성공을 위한 단 한 권의 완벽 가이드
이 책은 개발자 채용 과정의 필수 단계인 코딩테스트를 대비하는 모든 취준생들을 위해 완벽한 가이드를 제공한다.

책의 특징
⦁코딩테스트 합격을 위한 알고리즘 및 자료구조 유형 분석
코딩테스트에 합격하려면 프로그래밍, 알고리즘 및 자료구조를 모두 이해하고 활용할 수 있어야 한다. 이 책은 코딩테스트 시험 대비 필수 알고리즘을 선별하여 핵심만 알기 쉽게 설명하였다.

⦁최신 출제 경향을 완벽 반영하여 직접 만든 문제 수록
백준 온라인 저지 사이트 외부 출제자 기여도 1위인 저자가 코딩테스트 최신 기출 문제를 분석하여 직접 문제를 출제하였다. 또한 기초, 실전 문제로 선별하여 단계별 학습이 가능하게 하였으며, 백준 온라인 저지에 있는 유사 문제와 IT기업 기출 문제 풀이를 함께 제공하여 코딩테스트에 완벽 대응할 수 있도록 하였다.

⦁문제 풀이 사이트 제공
실습 사이트 ‘준랩’에서는 책에 나오는 모든 문제를 제공하고 있으며, 책에 수록된 실전 문제는 백준 온라인저지를 통해서도 풀어볼 수 있다.

⦁챗GPT 활용법 수록
AI 기반 시대에 맞춰 '챗GPT와 함께 공부하기'를 부록으로 수록하였다. 코딩테스트를 준비하기가 어렵다고 느껴질 때, 도움을 받으면 효과적으로 공부할 수 있다

기본정보

ISBN	9791185402451
발행(출시)일자	2023년 08월 14일
쪽수	700쪽
크기	182 * 235 * 33 mm / 1361 g
총권수	1권

Klover 리뷰 (6)

[lh*****]

도식이나 그림 하나 없이 읽기 어려운 기호들을 사용하여 설명을 합니다. 특히 문제풀이할 때 리스트 내 요소들을 정말 가독성 떨어지는 기호들을 사용해서 나타내는데 진짜 보기 힘들었습니다. 좋게 말하면 정확히 표현한다는 거겠지요. 근데 저한테는 너무 안 맞았습니다.

[eu*******]

서점에서 여러 책을 살펴보며 저자의 이력과 책에 풀이된 소스코드의 주석설명이 맘에들어 구입후 한달여 동안 틈틈이 풀고 있습니다.
올해의 목표로 이책의 저자를 믿고 책의 내용과 문제만을 이해하고 확실하게 풀자로 정하고,챕터2 자료구조부터 현재 챕터6의 최단경로 부분의 문제까지 풀어보며 느낀점은, 제공된 문제들이 내가 풀었던 앞선 문제의 시나리오에 새로운 알고리즘 개념이 추가되며 자연스레 난이도를 올리면서 구성되어있어서, 학습자 입장에서 복습과 응용 및 확장을 통해 단계적으로 학습이 가능하도록 구성되어 있어 제게 도움이된다는 점입니다.

[kr******************]

자바 개발자이지만, 파이썬이 코딩테스트에 유리하다는 소문이 무성하여 해당 도서로 공부를 해보았다

일단 저자가 제공하는 코딩 테스트 사이트가 있다는게 가장 큰 메리트이다. 그냥 저자가 문제를 지어내고, 풀이를 제공한 도서는 학습자가 직접 풀이한 내용을 테스트해보는데 한계가 있을뿐더러, 도서에도 오류가 많았다. 그런데 이 도서는 그런 오류가 없다는게 가장 큰 메리트인듯.

그리고 자바 개발자도 충분히 학습 가능하도록, 코딩테스트에 필요한 파이썬 문법이 도서 뒤쪽에 정리되어있다. 정말 코딩 테스트를 진행할 수준의 내용만 있어서 코테가 준비 목적이면 오히려 좋을지도..

단지 문제 풀이를 글로만 설명하고 있는데, 호불호가 있을듯 하다. 엄청 집중해서 한땀한땀 읽어가면서 학습자가 직접 도식화를 해야하므로 체득에는 도움되는 편이지만, n회차 학습자라면 훑고 넘어가기에 다소 불편함이 있을듯.

[xo*****]

쭉 읽고 문제도 풀어보며 느낀점들을 장점과 단점으로 나열하고자 합니다.
일단 얼마전 실제 기업 코딩테스트에서 이 책을 통해 도움을 받아 문제를 풀 수 있었습니다.

장점

- 내용이 매우 꼼꼼하다.
- 저자가 학생들을 지도한 경험이 풍부함을 글에서 느낄 수 있다.
- 글을 잘 쓰셔서 쉽게 이해할 수 있을 뿐만 아니라 매 코드 주석이 친절하게 달려있어서 책으로만 학습하고자 하는 사람들에게 매우 도움이 되었습니다.
- 책의 문제를 저자가 제공하는 사이트에서 간단하게 풀어볼 수 있다.
- 누구나 할 수 있는 아이디어와 알고리즘으로 풀이를 적었다는 생각이 들었다.

단점

- 저자가 제공하는 사이트인 준랩은 백준 형식의 사이트인데 UI가 코드업같은 느낌이라 조금 아쉽다.
- 기업 코딩테스트는 프로그래머스를 많이 사용하고 입력을 함수형으로 처리한다. 준랩의 입력 처리 방식이 백준과 같다.

[an*******]

이 책을 적극 추천하여 다른 책들과의 차별성을 몇개 적었다.

사실 집에 코딩테스트 관련 책들이 몇개 있긴 하다. 근데 안타깝게도 완독한 책이 하나도 없다. 모두 책장안에서 썩고 있다. 심지어 정말 앞부분에서 덮었다.. 그 이유는 내 수준에 맞지 않는다.. 나는 그 수준보다 훨씬 낮다…ㅎ
근데 이 책은 지금 1/4 정도 읽었는데도 완독할 수 있을 거라는 생각이 든다. 다른 책들이랑 확실히 차별점이 있다. 그 차별점을 적어보았다.

1. 굉장히 자세한 소스코드
내가 다른 책들을 읽을때는 이 정도까지 자세하게 주석이 달린 책이 있었나 싶다. 코드 매 한줄마다 다 주석이 달려 있어서 좀 읽기가 좀 더 수월하다. 역시 코드의 핵심은 주석 아니겠는가.. 그 동안은 내가 코드를 읽는 것인지 외쿡어를 읽는 것인지 했지만 주석이 달려있으니 좀 읽을만하다.

2. 정말 순차적으로 진행되는 인간적인 난이도
다른 책을 볼때 맨 앞부분 보면 오 할만해~하면서 시작했는데 세번째 문제쯤부터 한계가 온적이 있다. 첨엔 분명히 기초문제로 시작하는데 좀만 지나면 갑자기 실전문제로 풀라고 하는거임,,증말 고통스러움..이 책의 강점이 여기에 있다는 생각이 든다. 개념 설명하는 부분에서는 기본적인 것들을 다지고 가겠다는 느낌이어서 풀만하다. 마치 예전에 풀던 쎈 문제집 같구먼.. 그래 자고로 술술 읽히는 책이란 이래야지.. 개념을 다 잡고 실전 문제를 풀게 해야 할 것 아닌가.. 아주 마음에 들어..
뒷부분은 아직 다 못봤는데 대략적으로 봤을때는 실전 문제 < 기출문제 난이도 같고 기출문제는 카카오 기출이어서 앞에서 개념 다 잡고 관련문제들 다 풀고 풀면 다 풀 수 있을 거라고 미리 믿겠다.

3. 관련된 문제를 알려주는 더 풀어보기
이거 진짜 좋다. 기본 문제 풀고 관련된 기본 문제 더 풀 수 있게 더 풀어보기 문제들을 알려준다. 비슷한 유형의 문제여서 난이도도 비슷한걸로 알려주는 것 같고. 원래 코테도 비슷한 유형의 문제끼리 묶어서 문제 풀고 다음껄로 넘어가고 해야 한다고 들어서 백준에서 따로 문제집 검색해서 골라서 풀었었는데 그 수고를 안해서 시간을 아낄 수 있어서 좋은 것 같다.

4. “한눈에 보는” 정리 부분
사실 내 최종 목표는 이직인데,,이 부분 나중에 면접을 보게 된다면 자료구조, 알고리즘 정리본으로 갖고 있기 넘 좋겠다는 생각이 들었다. 배운거 잘 정리해주는 요약 부분이 있어서 아 그거 뭐였지 하는 생각이 들때마다 가서 보면 좋을 것 같다. 한줄 정리도 아니고 몇줄로 끊어서 정리해놓으니 읽기도 더 편하다.

이 책은 정리를 참 잘해놨다. 코딩 테스트에서 최다 빈출 되는 유형을 위주로 난이도 순 구성을 해놓아서 앞에서부터 술술 읽힌다는 느낌이 든다. 코딩테스트 책 첨으로 완독할 수 있을 것이라는 생각이 들어서 이 책을 다 읽고 난 이후의 코테 실력과 지금 현재 실력을 이후에 비교해볼 수 있기를..!

[is********]

파이썬과 코딩테스트를 처음 접해본 독자로서 책을 이해하고 문제를 푸는데 어려움이 있었지만, 파이썬 문법이 정리된 부록 그리고 주석과 함께 제공되는 친절한 문제 해설이 이해를 도와주어서 큰 문제 없이 읽고 문제를 해결해나가고 있습니다. 저처럼 파이썬으로 코딩테스트를 준비하시는 분들이 읽는다면 큰 도움이 될 것 같습니다.