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

나동빈

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

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

PART01코딩테스트,무엇을어떻게준비할까?
Chapter01코딩테스트개요
__1코딩테스트개념과배경
__2실습환경구축하기
__3복잡도

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

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

PART02주요알고리즘이론과[실전문제]
Chapter03그리디
__1당장좋은것만선택하는그리디
__2[실전문제]큰수의법칙
__3[실전문제]숫자카드게임
__4[실전문제]1이될때까지

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

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

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

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

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

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

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

Chapter11그리디문제
__[한장으로보는알고리즘]그리디
__Q01모험가길드
__Q02곱하기혹은더하기
__Q03문자열뒤집기
__Q04만들수없는금액
__Q05볼링공고르기
__Q06무지의먹방라이브

Chapter12구현문제
__[한장으로보는알고리즘]구현
__Q07럭키스트레이트
__Q08문자열재정렬
__Q09문자열압축
__Q10자물쇠와열쇠
__Q11뱀
__Q12기둥과보설치
__Q13치킨배달
__Q14외벽점검

Chapter13DFS/BFS문제
__[한장으로보는알고리즘]DFS/BFS
__Q15특정거리의도시찾기
__Q16연구소
__Q17경쟁적전염
__Q18괄호변환
__Q19연산자끼워넣기
__Q20감시피하기
__Q21인구이동
__Q22블록이동하기

Chapter14정렬문제
__[한장으로보는알고리즘]정렬
__Q23국영수
__Q24안테나
__Q25실패율
__Q26카드정렬하기

Chapter15이진탐색문제
__[한장으로보는알고리즘]이진탐색
__Q27정렬된배열에서특정수의개수구하기
__Q28고정점찾기
__Q29공유기설치
__Q30가사검색

Chapter16다이나믹프로그래밍문제
__[한장으로보는알고리즘]다이나믹프로그래밍
__Q31금광
__Q32정수삼각형
__Q33퇴사
__Q34병사배치하기
__Q35못생긴수
__Q36편집거리

Chapter17최단경로문제
__[한장으로보는알고리즘]최단경로
__Q37플로이드
__Q38정확한순위
__Q39화성탐사
__Q40숨바꼭질

Chapter18그래프이론문제
__[한장으로보는알고리즘]그래프이론
__Q41여행계획
__Q42탑승구
__Q43어두운길
__Q44행성터널
__Q45최종순위

Chapter192020년상반기삼성전자기출문제
__Q46아기상어
__Q47청소년상어
__Q48어른상어

PART04부록
__APPENDIXA코딩테스트를위한파이썬문법
__APPENDIXB기타알고리즘
__APPENDIXC개발형코딩테스트
__APPENDIXD알고리즘유형별기출문제풀이
__찾아보기
8.관련서적
-『게임으로익히는코딩알고리즘』(한빛미디어,2019)
-『파이썬자료구조와알고리즘』(한빛미디어,2019)
-『다이내믹프로그래밍완전정복』(한빛미디어,2019)

9.샘플페이지
-파일첨부

누구를위한책인가요?
이런독자에게권합니다.
-IT직군의취업준비생/예비개발자
-이직을준비하는개발자
-알고리즘대회를준비하는학생

코딩테스트에필요한핵심알고리즘과기출문제풀이제공
취업준비생이라면누구나선호하는카카오,삼성,라인의기출문제유형을철저히분석하고알고리즘유형별문제를정리했다.

-2016년기출문제부터2020년최신기출문제까지분석
취준생이가고싶어하는주요IT기업의코딩테스트문제를분석하여기출경향을1부에담았다.1부를읽고가고싶은회사의문제유형을파악하자.

-8가지알고리즘이론설명
가고싶은회사의출제경향에맞춰2부의알고리즘이론을학습한다.이론다음이어지는실전문제풀이를보면서문제풀이방법을습득하자.

-기출문제풀이
각장의‘한장으로정리하는알고리즘’을읽으면서다시한번정리하고유형별기출문제를풀자.

-취약부분복습
3부의기출문제는최소3회는풀어보도록하자.처음문제를풀고자신이취약한유형을파악하고추가로안내하는사이트에서취약한유형의문제를찾아풀자.

-추가제공1:성공적인취업을위한가이드
이책은취준생의성공적인취업을돕는가이드서적이다.코드에대한내용이주를이루나,그외면접에필요한팁과추가학습안내사이트도꼼꼼하게제공하니꼭참고하자.

-추가제공2:코딩테스트를위한파이썬문법
파이썬입문자라도걱정하지말고부록에서코딩테스트에필요한파이썬문법을찾아읽자.

-추가제공3:C/C++와자바사용자도OK!
파이썬외에도C/C++와자바코드를추가로제공한다!