Do it! 알고리즘 코딩 테스트 : C++ 편

김종관

저자:김종관
국내IT기업에서개발자로12년째일하고있다.5년전사내직원을대상으로한알고리즘코딩테스트강의를시작으로지금까지알고리즘을비롯한다양한강의활동도병행하고있다.코딩테스트강의를하며만난학생들이작은실수로아쉽게당락이좌우되는걸보며알고리즘의개념뿐아니라실수를줄여주는문제풀이방법,코딩테스트에서떨어지지않는작은팁까지담아이책을집필했다.
다양한IT분야에관심이있고,공부한내용을누구나쉽게이해할수있도록알려주는것을좋아한다.2019년에는정보관리기술사자격을취득했고,이경험을바탕으로《핵심정보통신기술총서8-알고리즘통계》(한울아카데미)를함께집필했다.최근에는관심영역을IT경영과코드리뷰,리팩토링분야로넓히고있다.

첫째마당코딩테스트준비하기

01어떤알고리즘으로풀어야할까?
__01-1시간복잡도표기법알아보기
__01-2시간복잡도활용하기
____[000]수정렬하기

02코드의논리오류를어떻게잡을까?
__02-1디버깅은왜중요할까?
__02-2디버깅활용사례살펴보기

둘째마당Doit!코딩테스트-기초편

03자료구조
__03-1배열과리스트그리고벡터
____[001]숫자의합구하기
____[002]평균구하기
__03-2구간합
____[003]구간합구하기1
____[004]구간합구하기2
____[005]나머지합구하기
__03-3투포인터
____[006]연속된자연수의합구하기
____[007]주몽의명령
____[008]‘좋은수’구하기
__03-4슬라이딩윈도우
____[009]DNA비밀번호
____[010]최솟값찾기1
__03-5스택과큐
____[011]스택으로수열만들기
____[012]오큰수구하기
____[013]카드게임
____[014]절댓값힙구현하기

04정렬
__04-1버블정렬
____[015]수정렬하기1
____[016]버블정렬프로그램1
__04-2선택정렬
____[017]내림차순으로자릿수정렬하기
__04-3삽입정렬
____[018]ATM인출시간계산하기
__04-4퀵정렬
____[019]K번째수구하기
__04-5병합정렬
____[020]수정렬하기2
____[021]버블정렬프로그램2
__04-6기수정렬
____[022]수정렬하기3

05탐색
__05-1깊이우선탐색
____[023]연결요소의개수구하기
____[024]신기한소수찾기
____[025]친구관계파악하기
__05-2너비우선탐색
____[026]DFS와BFS프로그램
____[027]미로탐색하기
____[028]트리의지름구하기
__05-3이진탐색
____[029]원하는정수찾기
____[030]블루레이만들기
____[031]배열에서K번째수찾기

06그리디
__06-1그리디알고리즘
____[032]동전개수의최솟값구하기
____[033]카드정렬하기
____[034]수를묶어서최댓값만들기
____[035]회의실배정하기
____[036]최솟값을만드는괄호배치찾기

07정수론
__07-1소수구하기
____[037]소수구하기
____[038]거의소수구하기
____[039]소수&팰린드롬수중에서최솟값찾기
____[040]제곱이아닌수찾기
__07-2오일러피
____[041]오일러피함수구현하기
__07-3유클리드호제법
____[042]최소공배수구하기
____[043]최대공약수구하기
____[044]칵테일만들기
__07-4확장유클리드호제법
____[045]Ax+By=C

셋째마당Doit!코딩테스트-실전편

08그래프
__08-1그래프의표현
____[046]특정거리의도시찾기
____[047]효율적으로해킹하기
____[048]이분그래프판별하기
____[049]물의양구하기
__08-2유니온파인드
____[050]집합표현하기
____[051]여행계획짜기
____[052]거짓말쟁이가되긴싫어
__08-3위상정렬
____[053]줄세우기
____[054]게임개발하기
____[055]임계경로구하기
__08-4다익스트라
____[056]최단경로구하기
____[057]최소비용구하기
____[058]K번째최단경로찾기
__08-5벨만-포드
____[059]타임머신으로빨리가기
____[060]세일즈맨의고민
__08-6플로이드-워셜
____[061]가장빠른버스노선구하기
____[062]경로찾기
____[063]케빈베이컨의6단계법칙
__08-7최소신장트리
____[064]최소신장트리구하기
____[065]다리만들기
____[066]불우이웃돕기

09트리
__09-1트리알아보기
____[067]트리의부모찾기
____[068]리프노드의개수구하기
__09-2트라이
____[069]문자열찾기
__09-3이진트리
____[070]트리순회하기
__09-4세그먼트트리
____[071]구간합구하기3
____[072]최솟값찾기2
____[073]구간곱구하기
__09-5최소공통조상
____[074]최소공통조상구하기1
____[075]최소공통조상구하기2

10조합
__10-1조합알아보기
____[076]이항계수구하기1
____[077]이항계수구하기2
____[078]부녀회장이될테야
____[079]다리놓기
____[080]조약돌꺼내기
____[081]순열의순서구하기
____[082]사전찾기
____[083]선물전달하기

11동적계획법
__11-1동적계획법알아보기
____[084]정수를1로만들기
____[085]퇴사준비하기
____[086]이친수구하기
____[087]2*N타일채우기
____[088]계단수구하기
____[089]연속된정수의합구하기
____[090]최장공통부분수열찾기
____[091]가장큰정사각형찾기
____[092]빌딩순서구하기
____[093]DDR을해보자
____[094]행렬곱연산횟수의최솟값구하기
____[095]외판원의순회경로짜기
____[096]가장길게증가하는부분수열찾기

12기하
__12-1기하알아보기
____[097]선분방향구하기
____[098]선분의교차여부구하기
____[099]선분을그룹으로나누기
____[100]다각형의넓이구하기

찾아보기

“주요IT기업출제경향100%반영”
시험에나올알고리즘영역은모두다룬다!

5년동안코딩테스트강의를진행하면서얻은저자의안목으로실제IT기업코딩테스트에출제되었거나앞으로출제될만한영역은모두책에담았다.이책한권만제대로읽으면어떤코딩테스트든대비할수있도록중요한기초알고리즘이론부터당락을결정하는고난도문제까지모두다룬다.

“역대기출유형을총망라한알고리즘100제수록”
중요도3단계로한번더선별했다.빈출,핵심문제부터풀자!

이책에담긴알고리즘문제100개만풀어도주요IT기업의역대코딩테스트기출유형을빠짐없이공부할수있다.100문제중에서도빈출문제10개,핵심문제15개는따로선별했다.시험이코앞에닥쳐공부할시간이없다면빈출문제와핵심문제부터풀어보자.

“모든문제는백준온라인저지에서바로실습”
백준온라인저지에서문제풀고실시간으로채점받자!

책에실린문제는모두국내최대알고리즘문제집사이트인백준온라인저지에서풀고실시간으로채점받을수있다.책으로문제풀이방법을공부한다음백준온라인저지에서다시한번혼자문제를풀어보자.직접작성한코드를채점하고수정하다보면코딩실력이쑥쑥늘어나고,핵심알고리즘유형마다활용할수있는나만의템플릿코드도확보할수있다.

“코딩테스트는시간과의싸움”
4단계문제풀이습관으로실전에대비하자!

다른시험과마찬가지로코딩테스트도주어진시간을적절히활용하여문제를풀어야한다.시간에쫓겨마음이급해지면잘못된길로빠져시험을망치기십상이다.이책에서는알고리즘문제를‘문제분석하기->손으로전략세우기->슈도코드로구체화하기->코드작성및리뷰하기’까지총4단계를거쳐푼다.이렇게문제를푸는습관을들인다면실제시험에서도실수없이실력을마음껏발휘할수있을것이다.

“합격과불합격은종이한장차이”
시험결과를좌우하는사소한꿀팁까지!

5년동안코딩테스트강의를진행한저자는작은실수로시험에서아쉽게떨어지는사례를여러번보며안타까웠다.그동안쌓아온여러분의노력이헛되지않도록[여기서잠깐!]코너에진짜시험현장에서자주일어나는실수를줄일수있는노하우를담았다.

“독학도문제없다”
저자직강동영상과상황별맞춤진도표제공!

코딩테스트준비가처음이라면‘30일완성’코스를따라모든문제를풀면서빈틈없이대비하자.시험이코앞이라면‘3일모의고사’코스를활용해핵심,빈출문제만빠르게살펴보자.문제를풀다가막힌다면무료로제공되는저자동영상강의와함께공부해보자.

함께배우고,나누고,성장하는‘Doit!스터디룸’으로오세요!
혼자계획을세우고공부하다보면금방지치기마련이다.나와비슷한고민을하는독자를만나어려운내용을공유해보자.서로도움을주고받으며공부하다보면더보람차다.멀리가려면친구와함께해보자.

완성소스파일은이지스퍼블리싱홈페이지자료실또는저자깃허브에서제공합니다
-이지스퍼블리싱홈페이지→[자료실]클릭→도서명검색
-저자깃허브