이것이 취업을 위한 코딩 테스트다 with 파이썬

취업과 이직을 결정하는 알고리즘 인터뷰 완벽 가이드

나동빈 지음

한빛미디어 2020년 09월 28일 출간 종이책 : 2020년 08월 05일 출간

작품소개

책소개

IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!
취업의 성공 열쇠는 알고리즘 인터뷰에 있다!

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

목차

__지은이의 글
__리뷰어의 글
__들어가기 전에
__이 책의 구성
__동영상 강의 및 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 알고리즘 유형별 기출문제 풀이
__찾아보기

출판사 서평

이런 독자에게 권합니다.
■ IT 직군의 취업 준비생 / 예비 개발자
■ 이직을 준비하는 개발자
■ 알고리즘 대회를 준비하는 학생

[특징]
코딩 테스트에 필요한 핵심 알고리즘과 기출문제 풀이 제공
취업준비생이라면 누구나 선호하는 카카오, 삼성, 라인의 기출문제 유형을 철저히 분석하고 알고리즘 유형별 문제를 정리했다.
■ 2016년 기출문제부터 2020년 최신 기출문제까지 분석
취준생이 가고 싶어 하는 주요 IT 기업의 코딩 테스트 문제를 분석하여 기출 경향을 1부에 담았다. 1부를 읽고 가고 싶은 회사의 문제 유형을 파악하자.
■ 8가지 알고리즘 이론 설명
가고 싶은 회사의 출제 경향에 맞춰 2부의 알고리즘 이론을 학습한다. 이론 다음 이어지는 실전 문제 풀이를 보면서 문제 풀이 방법을 습득하자.
■ 기출문제 풀이
각 장의 ‘한 장으로 정리하는 알고리즘’을 읽으면서 다시 한 번 정리하고 유형별 기출 문제를 풀자.
■ 취약 부분 복습
3부의 기출문제는 최소 3회는 풀어보도록 하자. 처음 문제를 풀고 자신이 취약한 유형을 파악하고 추가로 안내하는 사이트에서 취약한 유형의 문제를 찾아 풀자.

■ 추가 제공 1 : 성공적인 취업을 위한 가이드
이 책은 취준생의 성공적인 취업을 돕는 가이드 서적입니다. 코드에 대한 내용이 주를 이루나, 그 외 면접에 필요한 팁과 추가 학습 안내 사이트도 꼼꼼하게 제공하니 꼭 참고하세요.
■ 추가 제공 2 : 코딩 테스트를 위한 파이썬 문법
파이썬 입문자라도 걱정하지 마세요. 코딩 테스트에 필요한 파이썬 문법을 제공합니다.
■ 추가 제공 3 : C/C++와 자바 사용자도 OK!
파이썬 외에도 C/C++와 자바 코드를 추가로 제공합니다!

작가정보

저자(글) 나동빈

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