★ 코딩 테스트 합격자가 되고 싶다면?
★ 엄선한 빈출 100문제로 철저하게 대비하세요

신입 사원 코딩 테스트를 준비하고 계신가요? 코딩 테스트는 문제만 열심히 푼다고 통과할 수 없습니다. 시험은 전략적으로 준비해야 합니다. 《코딩 테스트 합격자 되기》(파이썬 편)은 신입 사원 코딩 테스트 합격에 딱 맞는 빈출문제를 선정하고 풀이하기 위해 저자와 전문 교강사진이 오랜 시간을 들여 고민해 만들었습니다. 문제의 맥을 관통하는 자료구조와 알고리즘, 시간 복잡도 분석까지 완벽하게 풀이했죠! 모든 내용은 친절한 설명에 풍부한 그림을 더해 말끔하게 이해할 수 있도록 했습니다. 코딩 테스트뿐만 아니라 그 다음에 있을 면접까지 대비할 수 있을 것입니다. 이 책과 함께라면 합격은 여러분의 것입니다.

[첫째 마당 : 코딩 테스트 사전 준비]

00장 코딩 테스트를 준비하기 전에
00-1 합격자가 꼭 되고 싶은 여러분
__타인의 풀이를 보면 사고를 넓힐 수 있다
__나만의 테스트 케이스를 추가하는 건
__좋은 알고리즘을 생각할 때 도움이 된다
00-2 아는 것과 모르는 것을 명확하게
__첫 번째 방법, 기록하라
__두 번째 방법, 시험 보듯 공부하라
__세 번째 방법, 짧은 시간 공부해서는 절대 코딩 테스트를 통과할 수 없다
__네 번째 방법, 나만의 언어로 요약하라

01장 코딩 테스트 효율적으로 준비하기
01-1 언어 선택하기
01-2 문제 분석 연습하기
__첫 번째, 문제를 쪼개서 분석하라
__두 번째, 제약 사항을 파악하고 테스트 케이스를 추가하라
__세 번째, 입력값을 분석하라
__네 번째, 핵심 키워드를 파악하라
__다섯 번째, 데이터 흐름이나 구성을 파악하라
01-3 의사 코드로 설계하는 연습하기
__첫 번째, 세부 구현이 아닌 동작 중심으로 작성하라
__두 번째, 문제 해결 순서로 작성하라
__세 번째, 충분히 테스트하라

02장 프로그래머스 완벽 활용 가이드
02-1 프로그래머스는 어떤 곳인가요?
02-2 프로그래머스 활용 가이드
__프로그래머스 살펴보기
__문제 풀이 과정 살펴보기

03장 알고리즘의 효율 분석
03-1 시간 복잡도란?
__1차원 배열 검색하기
__알고리즘 수행 시간을 측정하는 방법
__최악의 경우 시간 복잡도를 표현하는 빅오 표기법
__시간 복잡도를 코딩 테스트에 활용하는 방법
03-2 시간 복잡도 계산해보기
__별 찍기 문제
__박테리아 수명 문제

04장 코딩 테스트 필수 문법
04-1 빌트인 데이터 타입
__정수형
__부동소수형
04-2 컬렉션 데이터 타입
__뮤터블 객체
__이뮤터블 객체
__리스트
__딕셔너리
__튜플
__문자열
04-3 함수
__함수 정의
__함수 호출
__람다식
04-4 코딩 테스트 코드 구현 노하우
__조기 반환
__보호 구문
__합성 함수

[둘째 마당 : 코딩 테스트 완전 정복]

05장 배열
05-1 배열 개념
__배열 선언
__배열과 차원
05-2 배열의 효율성
__배열 연산의 시간 복잡도
__배열을 선택할 때 고려할 점
05-3 자주 활용하는 리스트 기법
__리스트에 데이터 추가
__리스트에서 데이터 삭제
__리스트 컴프리헨션으로 데이터에 특정 연산 적용
05-4 몸 풀기 문제
__문제 01 배열 정렬하기★
__문제 02 배열 제어하기★★
05-5 합격자가 되는 모의 테스트
__문제 03 두 개 뽑아서 더하기★
__문제 04 모의고사★
__문제 05 행렬의 곱셈★
__문제 06 실패율★★
__문제 07 방문 길이★★

06장 스택
06-1 스택 개념
__스택의 동작 원리 이해하기
06-2 스택의 정의
__스택의 ADT
06-3 몸 풀기 문제
__문제 08 괄호 짝 맞추기★★
__문제 09 10진수를 2진수로 변환하기★
06-4 합격자가 되는 모의 테스트
__문제 10 괄호 회전하기★
__문제 11 짝지어 제거하기★
__문제 12 주식 가격★★
__문제 13 크레인 인형 뽑기 게임★★
__문제 14 표 편집★★★★★

07장 큐
07-1 큐의 개념
__큐에서 데이터가 이동하는 과정 살펴보기
__큐의 특성을 활용하는 분야
__큐의 ADT
07-2 몸 풀기 문제
__문제 15 요세푸스 문제★★
07-3 합격자가 되는 모의 테스트
__문제 16 기능 개발★★
__문제 17 카드 뭉치★★

08장 해시
08-1 해시의 개념
__해시 자세히 알아보기
__해시의 특성을 활용하는 분야
08-2 해시 함수
__해시 함수를 구현할 때 고려할 내용
__자주 사용하는 해시 함수 알아보기
08-3 충돌 처리
__체이닝으로 처리하기
__개방 주소법으로 처리하기
08-4 몸 풀기 문제
__문제 18 두 개의 수로 특정값 만들기★
__문제 19 문자열 해싱을 이용한 검색 함수 만들기★★
08-5 합격자가 되는 모의 테스트
__문제 20 완주하지 못한 선수★
__문제 21 할인 행사★★
__문제 22 오픈 채팅방★★
__문제 23 베스트 앨범★★
__문제 24 신고 결과 받기★★
__문제 25 메뉴 리뉴얼★★★

09장 트리
09-1 트리 개념
__나무를 거꾸로 뒤집어 놓은 모양의 트리
09-2 이진 트리 표현하기
__배열로 표현하기
__이진 트리 순회하기
__포인터로 표현하기
09-3 이진 트리 탐색하기
__이진 탐색 트리 구축하기
__이진 탐색 트리 탐색하기
__이진 탐색 트리와 배열 탐색의 효율 비교
09-4 몸풀기 문제
__문제 26 트리 순회★
__문제 27 이진 탐색 트리 구현★
09-5 합격자가 되는 모의 테스트
__문제 28 예상 대진표★
__문제 29 다단계 칫솔 판매★★
__문제 30 미로 탈출★★
__문제 31 양과 늑대★★★★★
__문제 32 길 찾기 게임★★★★

10장 집합
10-1 집합과 상호배타적 집합의 개념
__집합의 개념
__상호배타적 집합의 특성을 활용하는 분야
10-2 집합의 연산
__배열을 활용한 트리로 집합 표현하기
__유니온-파인드 알고리즘
10-3 몸 풀기 문제
__문제 33 간단한 유니온-파인드 알고리즘 구현하기★★
10-4 합격자가 되는 모의 테스트
__문제 34 폰켓몬★
__문제 35 영어 끝말잇기★
__문제 36 전화번호 목록★★
__문제 37 섬 연결하기★★★

11장 그래프
11-1 그래프의 개념
__그래프 용어 정리
__그래프의 특징과 종류
__그래프 구현
11-2 그래프 탐색
__깊이 우선 탐색
__너비 우선 탐색
__깊이 우선 탐색과 너비 우선 탐색 비교
11-3 그래프 최단 경로 구하기
__다익스트라 알고리즘
__벨만-포드 알고리즘
11-4 몸풀기 문제
__문제 38 깊이 우선 탐색 순회★
__문제 39 너비 우선 탐색 순회★
__문제 40 다익스트라 알고리즘★★★
__문제 41 벨만-포드 알고리즘★★★
11-5 합격자가 되는 모의 테스트
__문제 42 게임 맵 최단 거리★★
__문제 43 네트워크★★
__문제 44 배달★★★
__문제 45 경주로 건설★★★★★
__문제 46 전력망을 둘로 나누기★★

12장 백트래킹
12-1 백트래킹과 백트래킹 알고리즘
__백트래킹이란?
__백트래킹 알고리즘이란?
__유망 함수란?
__백트래킹 알고리즘 문제에 적용해보기
__N-퀸 문제
12-2 몸풀기 문제
__문제 47 1부터 N까지 숫자 중 합이 10이 되는 조합 구하기★
__문제 48 스도쿠 퍼즐★★★
12-3 합격자가 되는 모의 테스트
__문제 49 피로도★
__문제 50 N-퀸★
__문제 51 양궁 대회★★
__문제 52 외벽 점검★★★★★
__문제 53 사라지는 발판★★★★★

13장 정렬
13-1 정렬 알아보기
__정렬이 필요한 이유
__삽입 정렬
__병합 정렬
__힙 정렬
__우선순위 큐
__위상 정렬
__계수 정렬
13-2 몸풀기 문제
__문제 54 계수 정렬 구현하기★
__문제 55 정렬이 완료된 두 배열 합치기
13-3 합격자가 되는 모의 테스트
__문제 56 문자열 내 마음대로 정렬하기★
__문제 57 정수 내림차순으로 배치하기★
__문제 58 K번째 수★
__문제 59 가장 큰 수★★★
__문제 60 튜플★★
__문제 61 지형 이동★★★★

14장 시뮬레이션
14-1 시뮬레이션 문제 풀이 노하우
__시뮬레이션 문제를 푸는 방법
__행렬 연산
__좌표 연산
__대칭, 회전 연산
14-2 몸 풀기 문제
__문제 62 배열 회전하기★★
__문제 63 두 행렬을 곱한 후 전치 행렬 만들기★
__문제 64 달팽이 수열 만들기
14-3 합격자가 되는 모의 테스트
__문제 65 이진 변환★★
__문제 66 롤케이크 자르기★★
__문제 67 카펫★★
__문제 68 점프와 순간 이동★★
__문제 69 캐릭터의 좌표

15장 동적 계획법
15-1 동적 계획법이란?
__점화식 세우기와 동적 계획법
__재귀 호출의 횟수를 줄여주는 메모이제이션
__최장 증가 부분 수열
__최장 공통 부분 수열
15-2 몸풀기 문제
__문제 70 LCS 길이 계산하기★★★
__문제 71 LIS 길이 계산하기★★★
__문제 72 조약돌 문제★★★
15-3 합격자가 되는 모의 테스트
__문제 73 피보나치 수★
__문제 74 2 x n 타일링★
__문제 75 정수 삼각형★★
__문제 76 땅따먹기★★
__문제 77 도둑질★★★★★
__문제 78 가장 큰 정사각형 찾기★★★
__문제 79 단어 퍼즐★★★★

16장 그리디
16-1 그리디 개념
__그리디 알고리즘으로 거스름돈 내어주기
__그리디 알고리즘이 최적해를 보장하려면?
16-2 최소 신장 트리
__신장 트리란?
__최소 신장 트리란?
16-3 배낭 문제
__짐을 쪼갤 수 있는 부분 배낭 문제
__짐을 쪼갤 수 없는 0/1 배낭 문제
16-4 몸 풀기 문제
__문제 80 거스름돈 주기★★
__문제 81 부분 배낭 문제★★
16-5 합격자가 되는 모의 테스트
__문제 82 예산★
__문제 83 구명보트★
__문제 84 귤 고르기★★
__문제 85 기지국 설치★★


[부록 1 : 코딩 테스트 모의고사]
01회 문제 86 미로 탈출 명령어
__문제 87 택배 배달과 수거하기
__문제 88 개인정보 수집 유효기간
02회 문제 89 110 옮기기
__문제 90 쿼드압축 후 개수 세기
__문제 91 없는 숫자 더하기
03회 문제 92 불량 사용자
__문제 93 k진수에서 소수 개수 구하기
__문제 94 뉴스 클러스터링
04회 문제 95 코딩 테스트 공부
__문제 96 두 큐 합 같게 만들기
__문제 97 숫자 게임
05회 문제 98 보석 쇼핑
__문제 99 파괴되지 않은 건물
__문제 100 로또의 최고 순위와 최저 순위

[부록 2 : 손 요약 노트]

★ 빈출문제 100개면 코딩 테스트 합격할 수 있어요!
★ 자료구조, 알고리즘 이론 개념도 꽉 챙겨주는 책으로 면접까지 대비해요!

코딩 테스트는 IT 기업에 입사하려면 꼭 넘어야 하는 허들입니다. 코딩 테스트 준비는 무작정 많은 문제를 푼다고 합격할 수 있을까요? 저자는 아니라고 말합니다. 대부분의 코딩 테스트는 기업이 응시자에게 요구하는 기준에 맞춰 문제를 구성하게 되어 있습니다. 그러니 그 기준에 맞는 빈출문제로 전략적인 코테 대비를 하는 것이 훨씬 합격에 유리하죠. 《코딩 테스트 합격자 되기》(파이썬 편)은 프로그래머스를 통해 기업 코딩 테스트에 출제되었던 문제 100개를 카테고리별로 나누고, 빈출 순서로 배치하였습니다. 한마디로 여러분의 코테 합격을 위한 문제들을 유형, 중요 순서로 가득 채운 책이죠. 또한 여러분이 코테 시험 전에 꼭 알아야 할 코테 공부 마인드셋부터 파이썬 문법 돌아보기, 자료구조·알고리즘 이론까지 꽉꽉 채웠습니다. 단순히 문제만 풀어주는 것이 아니라 원리를 제대로 이해할 수 있게 해주죠. 분명 면접에도 큰 도움이 될 것입니다.

★ 슈도 코드를 쓰고, 그림을 그리고, 시간 복잡도를 분석하세요!
★ 코드도 중요하지만 문제를 풀어나가는 과정도 중요합니다!

저자는 코드도 중요하지만 문제를 풀기 위해 고민하는 과정이 더 중요하다고 이야기합니다. 문제 해결 단위 중심으로 슈도 코드를 작성해서 시간 낭비를 줄이고, 그림을 그려 문제의 핵심을 더 쉽게 파악하고, 시간 복잡도를 미리 생각해서 불필요한 알고리즘을 제외하고 적절한 알고리즘을 선택하라고 이야기하죠. 다만 처음부터 여러분이 이렇게 하기는 쉽지 않습니다. 그래서 본문은 슈도 코드 보기 ➝ 그림으로 생각하기 ➝ 시간 복잡도 고려하기의 구성으로 쓰여 있습니다. 단순히 문제만 풀어주는 책이 아닙니다. 올바른 코딩 테스트 습관을 들여 합격률을 올려주는 책입니다.

★ 독자 여러분의 학습을 1000% 지원합니다!
★ 저자 운영 네이버 카페, 오픈 카카오톡 채팅방, 깃허브 + 골든래빗 묘공단으로 함께 공부하세요!
〈지원 1〉 네이버 카페(매일 알고리즘)
______ cafe.naver.com/dremdeveloper
〈지원 2〉 오픈 카카오톡 채팅방(24시간 운영 중)
______ open.kakao.com/o/gX0WnTCf
〈지원 3〉 깃허브(스터디용 추가 자료 + 100% 본문 정답 코드)
______ github.com/dremdeveloper/codingtest_python
〈지원 4〉 골든래빗 스터디 지원! 묘공단(내돈내산 책으로 공부하면 1,000 마일리지!)
______ goldenrabbit.co.kr/묘공단

김희성 삼성SDS 임직원 코딩 테스트 강사 / 쿠팡 풀스택 개발자
“코딩 테스트 준비를 처음하는 분들은 꼭 한 번 보셨으면 하는 내용으로 알차게 구성되어 있습니다. 불필요한 내용을 최대한 줄이고 꼭 필요한 내용은 중요도 표시로 강조하여 코딩 테스트 준비 기간이 부족한 사람에게도 큰 도움이 될 것 같습니다. 코드에 상세하게 적혀 있는 주석과 친절한 설명 덕분에 코드를 이해하고 공부하는 데 큰 도움이 될 겁니다. 코딩 테스트 정석이라 부를 수 있을 정도로 알찬 내용으로 구성되어 있습니다.”

정진홍 숭실대학교 소프트웨어 학부 조교수
“입문자 관점에서 내용을 쉽게 쓰기 위한 저자의 노력이 많이 보이는 책이었습니다. 각 자료구조, 알고리즘을 예제와 함께 쉽게 풀어 쓴 부분과, 주요 문제를 푼 뒤에 연습 문제를 다양하게 제공해 유용합니다. 문제를 어디서부터 어떻게 풀어야 할지 몰라 막막한 사람, 코딩으로 문제를 해결하는 과정을 자세히 이해하고 싶은 사람에게 강력하게 추천할 수 있는 책입니다.”

이민우 삼성전자 SW Certificate Expert / KOI 금상 수상 / 전 삼성전자 책임 개발자
“KOI, 삼성전자 SW Certificate 같은 코딩 테스트에 응시할 때 제게 가장 큰 어려움은 선배의 조언이나 지침을 받을 수 없었던 점이었습니다. 이 책은 그런 상황에 처한 여러분을 위해 단순한 질문과 검색만으로는 얻기 어려운 선배의 실전 경험과 노하우를 제공합니다. 또한 응시자로서는 알기 어려운 출제자 관점의 중요 포인트를 포함하여 코딩 테스트의 기초부터 고급 알고리즘까지 체계적으로 다루고 있습니다. 코딩 테스트 준비, 든든한 선배같은 이 책 한 권이면 충분합니다.”

코데풀 코딩 테스트 유튜버
“코딩 테스트 유튜브 채널을 운영하고 있는 코데풀입니다. 영상을 올리면서 '어떻게 설명해야 사람들이 이해하기 쉽고, 보는 사람에게 내용이 잘 전달될 수 있을까?'를 늘 고민해 왔는데요, 이 책이 그 고민에 대한 답이었습니다. 문제의 어떤 부분을 보고, 어떤 알고리즘으로 접근해야 하는지, 어떤 단계를 거쳐 어떻게 구현해야 하는지를 친절하고 상세하게 설명했습니다. 이제 코딩 테스트 준비를 막 시작하신 분들에게 추천하고 싶은 책입니다.”