Do it! 알고리즘 코딩 테스트 : 자바 편
Description
IT 기업 취업과 이직의 필수 단계인 알고리즘 코딩 테스트!
출제 경향을 완벽하게 반영한 핵심 100제로 한 번에 합격한다!
“코딩 테스트는 어떻게 준비해야 할까?” 곧 코딩 테스트를 앞두고 있거나 올해 안에 IT 기업으로 취업 또는 이직을 준비하고 있다면 누구나 이런 고민을 할 것이다. 《Do it! 알고리즘 코딩 테스트 - 자바 편》에 그 답이 있다. 개발 12년, 강의 5년 동안 쌓은 저자의 내공으로 네이버, 카카오, 삼성 등 주요 IT 기업의 기출 문제를 분석하여 앞으로 출제가 될 만한 알고리즘 영역을 엄선해 책을 구성했다. 또한 역대 기출 유형을 모두 아우르는 알고리즘 문제를 총 100개 수록해 이 책 한 권만 공부해도 대부분의 기출 문제를 풀어 본 효과를 얻을 수 있다.
시험이 코앞이라 책 한 권을 다 볼 시간이 없다면? ‘3일 모의고사’ 코스를 활용해자. 중요한 알고리즘을 다룬 ‘핵심 유형’ 문제 15개, 시험에 자주 다루는 ‘빈출 유형’ 문제 10개만 빠르게 공부할 수 있다. 모든 문제는 백준 온라인 저지에서 실습할 수 있으니, 먼저 책으로 공부한 다음 백준 온라인 저지에서 다시 한번 풀면서 코딩 테스트를 완벽하게 대비해 보자!

북 트레일러

  • 출판사의 사정에 따라 서비스가 변경 또는 중지될 수 있습니다.
  • Window7의 경우 사운드 연결이 없을 시, 동영상 재생에 오류가 발생할 수 있습니다. 이어폰, 스피커 등이 연결되어 있는지 확인 하시고 재생하시기 바랍니다.

저자

김종관

저자:김종관
국내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]나머지합구하기
__[006]연속된자연수의합구하기
_03-3투포인터
__[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]다각형의면적구하기

찾아보기

출판사 서평

“최신출제경향100%반영”
실제코딩테스트에나올알고리즘영역만엄선했다!
5년동안코딩테스트강의를진행하면서얻은저자의안목으로실제IT기업코딩테스트에출제되었거나앞으로출제될만한영역을엄선했다.코딩테스트를앞두고이책을읽을여러분이오직시험대비에집중할수있도록출제확률이낮은자료구조와알고리즘영역은과감하게다루지않았다.

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

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

“4단계문제풀이습관으로연습을실전처럼”
코딩테스트는시간과의싸움,실전처럼연습해서극복하자!
다른시험과마찬가지로코딩테스트도주어진시간을적절히활용하여문제를풀어야한다.시간에쫓겨마음이급해지면잘못된길로빠져시험을망치기십상이다.이책에서는문제분석하기->손으로풀어보기->슈도코드작성하기->코드구현하기까지알고리즘문제를4단계로푼다.이렇게문제를푸는습관만들인다면실제시험에서도실수없이실력을마음껏발휘할수있다.

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

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

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