보통의 취준생을 위한 코딩 테스트 with 파이썬 (백준 플래티넘 5 &코드포스 파란색 랭크 달성하기)

권국원

코딩을배운다는게너무막막하여시작한공부가코딩테스트였다.개발자가되기로마음먹고난후1년간코딩테스트공부에만푹빠져지낸덕분에풀스택개발자로다양한경험을할수있었다.
지금은소프트웨어개발사를만들어하루하루즐겁게코딩을하고있다.프로그래밍의속도와안전성을최우선으로생각하다보니개발을하면서도틈틈이알고리즘공부를멈추지않고있다.프로그램의핵심기술즉코어라고하는부분을만들기위해서알고리즘학습의중요성을깨닫고많은사람에게전파하기위해책을집필하게되었다.
나의코딩테스트공부는내가개발하고있는동안은계속될것이다.

저자서문
이책으로공부하는방법
코딩테스트학습로드맵6단계

1부코딩테스트워밍업

제1장코딩테스트준비,6개월이면충분하다
1-1코딩테스트만1년간죽어라파보니
1-2나의스승인〈백준〉과〈코드포스〉
1-3이것만하면대기업에취업할수있다고?
1-4너도할수있어6개월이면
문제_서로소
문제_A.RemoveSmallest

제2장코딩테스트의주적,시간복잡도
2-1컴퓨터는1초에1억번밖에연산을못하더라
시간복잡도가O(n)인경우
시간복잡도가O(logn)인경우
시간복잡도가O(n^2)인경우
시간복잡도가O(2^n)인경우
시간복잡도가O(n!)인경우
2-2알고리즘문제풀이에시간복잡도적용하기

문제_달팽이는올라가고싶다

제3장카카오톡의오픈채팅방은무슨알고리즘으로구현할까?
3-1카카오개발자신입공개채용과정
3-22020년카카오개발자신입공개채용1차1번오픈채팅방문제
3-3카카오코딩테스트그이후
3-3-1인프라분야
3-3-2프로그래밍분야

문제_오픈채팅방(정답률59.91%)

제4장구현의달인삼성코딩테스트
4-1삼성개발자신입공개채용과정
4-2삼성의주력서비스
4-3삼성S/W역량테스트A형기출문제
4-4삼성코딩테스트그이후
4-5아!알고리즘이란컴퓨터에서뗄수없는존재구나

문제_치킨배달

제5장구현의기초적인문제
5-1입출력에관한기본
5-1-1출력
5-1-2입력
5-2if문
5-3for문(컴퓨팅사고력향상)
5-3-1for문예제1
5-3-2for문예제2
5-3-3for문예제3
5-4함수

문제_HelloWorld
문제_사칙연산
문제_두수비교하기
문제_별찍기-1
문제_별찍기-2
문제_별찍기-5
문제_사칙연산

2부코딩테스트준비,10가지알고리즘이면충분하다

제6장ArrayList와LinkedList-평생사용해야할자료구조
6-1ArrayList
6-1-1ArrayList를사용하는예제
6-1-22차원배열사용예제
6-1-3삽입과삭제가많은ArrayList의잘못된사용예
6-2LinkedList
6-2-1LinkedList를이용한예제

문제_최소,최대
문제_나는요리사다
문제_크게만들기
문제_요세푸스문제

제7장스택
7-1스택
7-2스택의잘못된사용예와잘사용된예
7-3스택을포함한다양한자료구조의올바른사용
7-4스택을사용하는예제1
7-5스택을사용하는예제2
7-6스택을사용하는예제3

문제_스택
문제_쇠막대기
문제_크게만들기

제8장큐
8-1큐
8-2큐를사용하는예제1
8-3큐를사용하는예제2
8-4큐를사용하는예제3

문제_큐2
문제_카드2
문제_뱀

제9장트리
9-1트리
9-2트리의종류
9-2-1이진트리
9-2-2완전이진트리
9-2-3이진트리의순회및예제
9-3이진검색트리
9-4-1이진검색트리예제

문제_트리순회
문제_이진검색트리

제10장맵
10-1맵
10-2트리를이용하여구현하는맵
10-3해시를이용하여구현하는맵
10-3-1체이닝방식
10-3-2오픈어드레싱방식
10-4맵을사용하는예제1
10-5맵을사용하는예제2-〈코드포스〉
10-6맵을사용하는예제3-〈코드포스〉

문제_패션왕신해빈
문제_D.Non-zeroSegments
문제_D.MEXmaximizing

제11장힙,우선순위큐
11-1힙
11-1-1최대힙
11-1-2최소힙
11-2우선순위큐
11-2-1우선순위큐를사용하는예제1
11-2-2우선순위큐를사용하는예제2

문제_최대힙
문제_카드정렬하기

제12장탐욕법
12-1탐욕법
12-2탐욕법을이용한예제1
12-3탐욕법을이용한예제2
12-4탐욕법을이용한예제3
12-5탐욕법을이용한예제4
12-6탐욕법을이용한예제5

문제_잃어버린괄호
문제_회의실배정
문제_소트1
문제_소트2
문제_대결

제13장재귀와분할정복
13-1재귀
13-1-1재귀를이용한예제1
13-1-2재귀를이용한예제2
13-1-3재귀를이용한예제3
13-2분할정복
13-2-1분할정복을이용한예제1

문제_팩토리얼
문제_하노이탑이동순서
문제_파이프옮기기1
문제_색종이만들기

제14장완전탐색
14-1완전탐색
14-2순수완전탐색
14-2-1순수완전탐색을이용한예제1
14-2-2순수완전탐색을이용한예제2
14-2-3순수완전탐색을이용한예제3
14-3백트래킹
14-3-1백트래킹을이용한예제1
14-3-2백트래킹을이용한예제2
14-3-3백트래킹을이용한예제3

문제_영화감독숌
문제_체스판다시칠하기
문제_테트로미노
문제_N과M(3)
문제_N과M(1)
문제_연산자끼워넣기

제15장그래프
15-1그래프이론
15-2BFS
15-2-1BFS를사용하는예제1
15-2-2BFS를사용하는예제2
15-2-3BFS를사용하는예제3
15-3DFS
15-3-1DFS를사용하는예제1
15-3-2DFS와BFS를사용하는예제1

문제_미로탐색
문제_벽부수고이동하기
문제_연구소
문제_부분수열의합
문제_DFS와BFS

제16장수학
16-1수학
16-2조합론
16-2-1조합론예제1
16-2-2조합론예제2-모듈러연산
16-2-3조합론예제3-코드포스
16-3정수론
16-3-1소수
16-3-2소수를이용한예제1
16-3-3소수를이용한예제2-코드포스
16-4최대공약수와최소공배수
16-4-1최소공배수를이용한예제

문제_이항계수1
문제_이항계수2
문제_C.KuroniandImpossibleCalculation
문제_소수구하기
문제_A.TilePainting
문제_LCM

제17장이분탐색
17-1이분탐색
17-2이분탐색을이용한예제1
17-3이분탐색을이용한예제2
17-4이분탐색을이용한예제3
문제_수찾기
문제_랜선자르기
문제_개똥벌레

제18장정렬
18-1정렬
18-2선택정렬
18-3퀵정렬
18-4정렬을이용하는예제1,2
18-5정렬을이용하는예제3
18-6계수정렬
18-7안정정렬과불안정정렬

문제_수정렬하기1
문제_수정렬하기2
문제_저울
문제_수정렬하기3
문제_나이순정렬

제19장문자열
19-1문자열
19-1-1문자열을이용한예제1
19-1-2문자열을이용한예제2
19-1-3문자열을이용한예제3
19-2트라이자료구조
19-2-1트라이자동구조를이용한예제

문제_숫자의합
문제_백대열
문제_문자열폭발
문제_전화번호목록

제20장동적프로그래밍
20-1동적프로그래밍
20-2동적프로그래밍의기본예제1
20-3동적프로그래밍의기본예제2
20-4동적프로그래밍완전탐색
20-5동적프로그래밍-〈코드포스〉
20-62부를마치며

문제_포도주시식
문제_가장긴증가하는부분수열
문제_내리막길
문제_F1.FlyingSort(EasyVersion)

부록A코딩테스트기출문제,전공면접
A-1삼성S/W역량테스트를풀어볼수있는곳
A-2카카오신입공채코딩테스트풀어보는곳
A-3전공면접준비
A-3-1개발상식
A-3-2컴퓨터네트워크
A-3-3운영체제
A-3-4컴퓨터구조
A-3-5데이터베이스
A-3-6그밖의질문들

부록B코드포스대회
B-1코드포스대회참가경험
B-1-1〈코드포스〉대회문제A
B-1-2〈코드포스〉대회문제B
B-1-3〈코드포스〉대회문제C
B-2〈코드포스〉대회참가방법

찾아보기

10개핵심알고리즘으로기본을다지고
상세한해설이있는엄선된문제60개로실전에대비한다

책의특징
코딩테스트만을위한빠른학습방법
백준과코드포스출제빈도별학습전략
단계별학습로드맵을통한체계적공부법
카페에서함께공부하며슬럼프극복하기

대상독자
이책은알고리즘공부를해도실력이늘지않거나,취업을위해코딩테스트를준비하고자하는독자,단순히알고리즘에흥미가생겨공부를시작해보려하는독자를위한책이다.

학습목표
이책은독자가도달했으면하는분명한목표가있다.백준플래티넘5,코드포스파란색랭크달성이다.이정도의랭크를달성하면거의모든기업의코딩테스트는합격할수있다.꼭취준이아니더라도이책을가이드삼아6개월만진정으로시간을투자해보자.코딩이정말즐거워질것이다.코딩은문제해결능력이중요하며코딩테스트가곧이런능력을검증하는시험이기때문이다.

핵심내용
_기본기를다지기위해10개의핵심알고리즘에집중한다
코딩테스트는대부분대학학부수준의10개의핵심알고리즘(자료구조포함)에서벗어나지않는다.1부에서코딩테스트를어떻게준비하면되는지에관한워밍업을하고2부에서10개의핵심알고리즘과문제에집중하면서기초를다질수있다.
_엄선된60개의문제를통해실전감각을익힌다
이책은다다익선이아니라,코딩테스트합격을위한최소한의가이드라인에집중하였다.더많은문제를풀어보고도전할수있는힘을길러주는것이이책의목표이다.혼자시작하기힘든독자를위해스스로공부할수있도록엄선된핵심문제를쉽고자세하게설명하였다.

“코딩테스트를준비하는법부터시작해서기출문제풀이까지코딩테스트에서중요한내용을꾺꾹눌러담은저자의정성과섬세함을느낄수있었다.처음코딩테스트를준비하는분들에게좋은길잡이가될것이다.”
_정재헌(실리콘밸리스타트업개발자,소프트웨어마에스트로12기)