나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinna



IT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!


취업의 성공 열쇠는 알고리즘 인터뷰에 있다!





IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록했다. 최근 5년간의 코딩 테스트 기출문제를 분석하여 반드시 알아야 하는 알고리즘을 8가지로 정리했다. 8가지 핵심 알고리즘 이론을 쉽게 설명하고, 관련 실전 문제를 풀이했다. 출제 유형 분석, 이론 설명, 기출문제 풀이까지! 어떤 코딩 테스트도 대비할 수 있을 것이다. 코딩 테스트에서 주로 선택하는 파이썬을 기반으로 설명되어 있으며, 파이썬 코드 외에도 C/C++, 자바 코드를 추가로 제공한다.

욕심 많은 그는 개발자, 유튜버, 강사 그리고 대학원생까지 1인 4역을 소화하고 있다. 한국인터넷진흥원(KISA), 프로그래머스, 패스트캠퍼스, 삼성멀티캠퍼스, KG에듀원, 국내 소프트웨어 마이스터고등학교 등 다양한 현장에서 코딩 테스트를 비롯해 IT 관련 주제를 강의했다. 학부 시절에는 각종 IT 대회에 출전해 경험을 쌓았고, 졸업 후 개발자로 직장 생활을 하다가 공부에 대한 부족함과 욕구가 생겨 현재 포항공과대학에서 석사 과정 중이다. 2015년부터 유튜브에서 개발 채널을 운영해왔고, 어느덧 9만 명이 넘는 구독자가 참여하고 있다.

__지은이의 글
__리뷰어의 글
__들어가기 전에
__이 책의 구성
__동영상 강의 및 Q&A


PART 01 코딩 테스트, 무엇을 어떻게 준비할까?

Chapter 01 코딩 테스트 개요
__1 코딩 테스트 개념과 배경
__2 실습 환경 구축하기
__3 복잡도

Chapter 02 16~20년 코딩 테스트 기출문제 유형 분석
__1 최신 출제 경향과 준비 방향
__2 연도별 코딩 테스트 유형 분석

GUIDE 성공적인 취업을 위한 가이드
__기술 면접 1 채용 프로세스
__기술 면접 2 기술 면접의 대표 유형
__기술 면접 3 기술 면접 준비
__추가 학습 1 알고리즘 문제 풀이 사이트
__추가 학습 2 커뮤니티 사이트


PART 02 주요 알고리즘 이론과 [실전 문제]

Chapter 03 그리디
__1 당장 좋은 것만 선택하는 그리디
__2 [실전 문제] 큰 수의 법칙
__3 [실전 문제] 숫자 카드 게임
__4 [실전 문제] 1이 될 때까지

Chapter 04 구현
__1 아이디어를 코드로 바꾸는 구현
__2 [실전 문제] 왕실의 나이트
__3 [실전 문제] 게임 개발

Chapter 05 DFS/BFS
__1 꼭 필요한 자료구조 기초
__2 탐색 알고리즘 DFS/BFS
__3 [실전 문제] 음료수 얼려 먹기
__4 [실전 문제] 미로 탈출

Chapter 06 정렬
__1 기준에 따라 데이터를 정렬
__2 [실전 문제] 위에서 아래로
__3 [실전 문제] 성적이 낮은 순서로 학생 출력하기
__4 [실전 문제] 두 배열의 원소 교체

Chapter 07 이진 탐색
__1 범위를 반씩 좁혀가는 탐색
__2 [실전 문제] 부품 찾기
__3 [실전 문제] 떡볶이 떡 만들기

Chapter 08 다이나믹 프로그래밍
__1 다이나믹 프로그래밍
__2 [실전 문제] 1로 만들기
__3 [실전 문제] 개미 전사
__4 [실전 문제] 바닥 공사
__5 [실전 문제] 효율적인 화폐 구성

Chapter 09 최단 경로
__1 가장 빠른 길 찾기
__2 [실전 문제] 미래 도시
__3 [실전 문제] 전보

Chapter 10 그래프 이론
__1 다양한 그래프 알고리즘
__2 [실전 문제] 팀 결성
__3 [실전 문제] 도시 분할 계획
__4 [실전 문제] 커리큘럼
__PART 03 알고리즘 유형별 기출문제

Chapter 11 그리디 문제
__[한 장으로 보는 알고리즘] 그리디
__Q 01 모험가 길드
__Q 02 곱하기 혹은 더하기
__Q 03 문자열 뒤집기
__Q 04 만들 수 없는 금액
__Q 05 볼링공 고르기
__Q 06 무지의 먹방 라이브

Chapter 12 구현 문제
__[한 장으로 보는 알고리즘] 구현
__Q 07 럭키 스트레이트
__Q 08 문자열 재정렬
__Q 09 문자열 압축
__Q 10 자물쇠와 열쇠
__Q 11 뱀
__Q 12 기둥과 보 설치
__Q 13 치킨 배달
__Q 14 외벽 점검

Chapter 13 DFS/BFS 문제
__[한 장으로 보는 알고리즘] DFS/BFS
__Q 15 특정 거리의 도시 찾기
__Q 16 연구소
__Q 17 경쟁적 전염
__Q 18 괄호 변환
__Q 19 연산자 끼워 넣기
__Q 20 감시 피하기
__Q 21 인구 이동
__Q 22 블록 이동하기

Chapter 14 정렬 문제
__[한 장으로 보는 알고리즘] 정렬
__Q 23 국영수
__Q 24 안테나
__Q 25 실패율
__Q 26 카드 정렬하기

Chapter 15 이진 탐색 문제
__[한 장으로 보는 알고리즘] 이진 탐색
__Q 27 정렬된 배열에서 특정 수의 개수 구하기
__Q 28 고정점 찾기
__Q 29 공유기 설치
__Q 30 가사 검색

Chapter 16 다이나믹 프로그래밍 문제
__[한 장으로 보는 알고리즘] 다이나믹 프로그래밍
__Q 31 금광
__Q 32 정수 삼각형
__Q 33 퇴사
__Q 34 병사 배치하기
__Q 35 못생긴 수
__Q 36 편집 거리

Chapter 17 최단 경로 문제
__[한 장으로 보는 알고리즘] 최단 경로
__Q 37 플로이드
__Q 38 정확한 순위
__Q 39 화성 탐사
__Q 40 숨바꼭질

Chapter 18 그래프 이론 문제
__[한 장으로 보는 알고리즘] 그래프 이론
__Q 41 여행 계획
__Q 42 탑승구
__Q 43 어두운 길
__Q 44 행성 터널
__Q 45 최종 순위

Chapter 19 2020년 상반기 삼성전자 기출문제
__Q 46 아기 상어
__Q 47 청소년 상어
__Q 48 어른 상어


PART 04 부록

__APPENDIX A 코딩 테스트를 위한 파이썬 문법
__APPENDIX B 기타 알고리즘
__APPENDIX C 개발형 코딩 테스트
__APPENDIX D 알고리즘 유형별 기출문제 풀이
__찾아보기