Do it! 알고리즘 코딩 테스트 - 파이썬 편

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

김종관 지음

이지스퍼블리싱 2022년 08월 18일 출간 종이책 : 2022년 08월 16일 출간

작품소개

책소개

기출 유형 분석부터 문제 풀이 비법까지
코딩 테스트를 처음 준비하는 IT 기업 취준생의 필독서!

“코딩 테스트를 제대로 준비하려면 어떤 문제를 얼마나 풀어야 할까?” 곧 코딩 테스트를 앞둔 취업 또는 이직 준비생이라면 누구나 이런 고민을 할 것이다. 《Do it! 알고리즘 코딩 테스트 - 파이썬 편》에 그 답이 있다. 네이버, 카카오, 삼성, 라인 등 주요 IT 기업의 시험에 나오는 알고리즘 내용이 모두 담겨 있어 책 한 권만으로 코딩 테스트 합격에 필요한 지식을 충분히 공부할 수 있다. 책에 수록된 알고리즘 문제 100개는 모두 최신 기출 유형을 반영하고 있어서 이 책의 문제만 다 풀면 당장 코딩 테스트를 볼 수 있는 수준까지 실력을 갖출 수 있다. 모든 문제는 ‘분석, 전략, 슈도코드, 코드 구현’까지 총 4단계를 거쳐 푸는데, 이렇게 문제를 푸는 습관까지 자기 것으로 만든다면 진짜 시험에서 어떤 문제를 만나든 실수 없이 해결할 수 있을 것이다.

목차

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

01 어떤 알고리즘으로 풀어야 할까?
__01-1 시간 복잡도 표기법 알아보기
__01-2 시간 복잡도 활용하기
____[000] 수 정렬하기

02 코드의 논리 오류를 어떻게 잡을까?
__02-1 디버깅은 왜 중요할까?
__02-2 디버깅 활용 사례 살펴보기

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

03 자료구조
__03-1 배열과 리스트
____[001] 숫자의 합 구하기
____[002] 평균 구하기
__03-2 구간 합
____[003] 구간 합 구하기 1
____[004] 구간 합 구하기 2
____[005] 나머지 합 구하기
__03-3 투 포인터
____[006] 연속된 자연수의 합 구하기
____[007] 주몽의 명령
____[008] ‘좋은 수’ 구하기
__03-4 슬라이딩 윈도우
____[009] DNA 비밀번호
____[010] 최솟값 찾기 1
__03-5 스택과 큐
____[011] 스택으로 수열 만들기
____[012] 오큰수 구하기
____[013] 카드 게임
____[014] 절댓값 힙 구현하기

04 정렬
__04-1 버블 정렬
____[015] 수 정렬하기 1
____[016] 버블 정렬 프로그램 1
__04-2 선택 정렬
____[017] 내림차순으로 자릿수 정렬하기
__04-3 삽입 정렬
____[018] ATM 인출 시간 계산하기
__04-4 퀵 정렬
____[019] K번째 수 구하기
__04-5 병합 정렬
____[020] 수 정렬하기 2
____[021] 버블 정렬 프로그램 2
__04-6 기수 정렬
____[022] 수 정렬하기 3

05 탐색
__05-1 깊이 우선 탐색
____[023] 연결 요소의 개수 구하기
____[024] 신기한 소수 찾기
____[025] 친구 관계 파악하기
__05-2 너비 우선 탐색
____[026] DFS와 BFS 프로그램
____[027] 미로 탐색하기
____[028] 트리의 지름 구하기
__05-3 이진 탐색
____[029] 원하는 정수 찾기
____[030] 블루레이 만들기
____[031] 배열에서 K번째 수 찾기

06 그리디
__06-1 그리디 알고리즘
____[032] 동전 개수의 최솟값 구하기
____[033] 카드 정렬하기
____[034] 수를 묶어서 최댓값 만들기
____[035] 회의실 배정하기
____[036] 최솟값을 만드는 괄호 배치 찾기

07 정수론
__07-1 소수 구하기
____[037] 소수 구하기
____[038] 거의 소수 구하기
____[039] 소수 & 팰린드롬 수 중에서 최솟값 찾기
____[040] 제곱이 아닌 수 찾기
__07-2 오일러 피
____[041] 오일러 피 함수 구현하기
__07-3 유클리드 호제법
____[042] 최소 공배수 구하기
____[043] 최대 공약수 구하기
____[044] 칵테일 만들기
__07-4 확장 유클리드 호제법
____[045] Ax + By = C

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

08 그래프
__08-1 그래프의 표현
____[046] 특정 거리의 도시 찾기
____[047] 효율적으로 해킹하기
____[048] 이분 그래프 판별하기
____[049] 물의 양 구하기
__08-2 유니온 파인드
____[050] 집합 표현하기
____[051] 여행 계획 짜기
____[052] 거짓말쟁이가 되긴 싫어
__08-3 위상 정렬
____[053] 줄 세우기
____[054] 게임 개발하기
____[055] 임계 경로 구하기
__08-4 다익스트라
____[056] 최단 경로 구하기
____[057] 최소 비용 구하기
____[058] K번째 최단 경로 찾기
__08-5 벨만-포드
____[059] 타임머신으로 빨리 가기
____[060] 세일즈맨의 고민
__08-6 플로이드-워셜
____[061] 가장 빠른 버스 노선 구하기
_

출판사 서평

“주요 IT 기업 출제 경향 100% 반영”
시험에 나올 알고리즘 영역은 모두 다룬다!

5년 동안 코딩 테스트 강의를 진행하면서 얻은 저자의 안목으로 실제 IT 기업 코딩 테스트에 출제되었거나 앞으로 출제될 만한 영역은 모두 책에 담았다. 이 책 한 권만 제대로 읽으면 어떤 코딩 테스트든 대비할 수 있도록 중요한 기초 알고리즘 이론부터 당락을 결정하는 고난도 문제까지 모두 다룬다.

“기출 유형 문제 100개 수록”
딱 100문제만 풀면 기출 공부 끝!

이 책에 담긴 알고리즘 문제 100개만 풀어도 주요 IT 기업의 역대 코딩 테스트 기출 유형을 빠짐없이 공부할 수 있다. 또한 시험이나 면접이 코앞에 닥쳐 공부할 시간이 없는 사람을 위해 빈출 문제 10개, 핵심 문제 15개를 따로 선별했다.

“모든 문제는 바로 실습과 채점 가능”
백준 온라인 저지에서 문제 풀고 실시간으로 채점 받자!

책에 실린 문제는 모두 국내 최대 알고리즘 문제집 사이트인 백준 온라인 저지에서 풀고 실시간으로 채점 받을 수 있다. 책으로 문제 풀이 방법을 공부한 다음 백준 온라인 저지에서 다시 한번 혼자 문제를 풀어 보자. 직접 작성한 코드를 채점하고 수정하다 보면 코딩 실력이 쑥쑥 늘어나고, 핵심 알고리즘 유형마다 활용할 수 있는 나만의 템플릿 코드도 확보할 수 있다.

“코딩 테스트는 시간과의 싸움”
4단계 문제 풀이 습관으로 실전에 대비하자!

다른 시험과 마찬가지로 코딩 테스트도 주어진 시간을 적절히 활용하여 문제를 풀어야 한다. 시간에 쫓겨 마음이 급해지면 잘못된 길로 빠져 시험을 망치기 십상이다. 이 책에서는 알고리즘 문제를 ‘문제 분석하기 -> 손으로 전략 세우기 -> 슈도코드로 구체화하기 -> 코드 작성 및 리뷰하기’까지 총 4단계를 거쳐 푼다. 이렇게 문제를 푸는 습관을 들인다면 실제 시험에서도 실수 없이 실력을 마음껏 발휘할 수 있을 것이다.

“합격과 불합격은 종이 한 장 차이”
시험 결과를 좌우하는 사소한 꿀팁까지!

5년 동안 코딩 테스트 강의를 진행한 저자는 작은 실수로 시험에서 아쉽게 떨어지는 사례를 여러 번 보며 안타까웠다. 그동안 쌓아 온 여러분의 노력이 헛되지 않도록 [여기서 잠깐!] 코너에 진짜 시험 현장에서 자주 일어나는 실수를 줄일 수 있는 노하우를 담았다.

“독학도 문제없다”
저자 직강 동영상과 상황별 맞춤 진도표 제공!

코딩 테스트 준비가 처음이라면 ‘30일 완성’ 코스를 따라 모든 문제를 풀면서 빈틈없이 대비하자. 시험이 코앞이라면 ‘3일 모의고사’ 코스를 활용해 핵심, 빈출 문제만 빠르게 살펴보자. 문제를 풀다가 막힌다면 무료로 제공되는 저자 동영상 강의와 함께 공부해 보자.

함께 배우고, 나누고, 성장하는 ‘Do it! 스터디룸’으로 오세요!

혼자 계획을 세우고 공부하다 보면 금방 지치기 마련이다. 나와 비슷한 고민을 하는 독자를 만나 어려운 내용을 공유해 보자. 서로 도움을 주고받으며 공부하다 보면 더 보람차다. 멀리 가려면 친구와 함께해 보자.
- Do it! 스터디룸: cafe.naver.com/doitstudyroom

완성 소스 파일은 이지스퍼블리싱 홈페이지 자료실 또는 저자 깃허브에서 제공합니다

- 이지스퍼블리싱 홈페이지: www.easyspub.co.kr → [자료실] 클릭 → 도서명 검색
- 저자 깃허브: https://github.com/doitcodingtest/python

작가정보

저자(글) 김종관

저자 : 김종관
국내 IT 기업에서 개발자로 12년째 일하고 있다. 5년 전 사내 직원을 대상으로 한 알고리즘 코딩 테스트 강의를 시작으로 지금까지 알고리즘을 비롯한 다양한 강의 활동도 병행하고 있다. 코딩 테스트 강의를 하며 만난 학생들이 작은 실수로 아쉽게 당락이 좌우되는 걸 보며 알고리즘의 개념뿐 아니라 실수를 줄여 주는 문제 풀이 방법, 코딩 테스트에서 떨어지지 않는 작은 팁까지 담아 이 책을 집필했다.
다양한 IT 분야에 관심이 있고, 공부한 내용을 누구나 쉽게 이해할 수 있도록 알려 주는 것을 좋아한다. 2019년에는 정보관리기술사 자격을 취득했고, 이 경험을 바탕으로 《핵심 정보통신기술 총서 8 ― 알고리즘 통계》(한울아카데미)를 함께 집필했다. 최근에는 관심 영역을 IT 경영과 코드 리뷰, 리팩토링 분야로 넓히고 있다.