게임으로 익히는 코딩 알고리즘

김영기

코딩게임레벨35/닉네임hard-coded
코딩게임의모든업적을다채우려다보니평소에쓰지도않던프로그래밍언어를공부하는일이어느새새로운취미가되었다.
한글과컴퓨터에서개발자의삶을시작하며아래아한글을개발했다.그러다어느날게임을만들겠다며회사를뛰쳐나가(주)블루사이드,이노스파크,비주얼콘셉츠에서<킹덤언더파이어2>,<드래곤프렌즈>,<히어로스카이>,<NBA2K>시리즈등의게임을출시했다.현재는캐나다에서새로운도전을위한공부를하며취미로새로운언어를익히고있다.
코딩게임프로필:http://www.codingame.com/profile/bdb85491a5398d37cc726929a30b95231303091

저자의글
들어가기전에

PART01코딩게임첫걸음떼기
1.알고리즘시작하기:알고리즘은무엇이고왜필요할까?
__1-1컴퓨터알고리즘
__1-2알고리즘은왜필요할까?
__1-3알고리즘은어떻게학습할까?
__1-4알고리즘의성능은어떻게표현할까?
2.코딩게임살펴보기:게임으로배우는알고리즘
__2-1코딩게임이란?
__2-2화면구성알아보기
__2-3사용자정보보기
__3.THEDESCENT:반복문으로가장높은산을파괴하라
__3-1문제설명
__3-2어떻게풀까요?
__3-3필요한알고리즘은?
____조건문
____최댓값구하기
__3-4풀어봅시다
__3-5더생각해봅시다
4.TEMPERATURES:가장낮은절댓값을찾아라
__4-1문제설명
__4-2어떻게풀까요?
____절댓값
__4-3필요한알고리즘은?
____반복문
____split의용도
__4-4풀어봅시다
__4-5더생각해봅시다
____배열
5.CHUCKNORRIS:0만가지고2진수표현하기
__5-1문제설명
__5-2어떻게풀까요?
__5-3필요한알고리즘은?
__10진수를2진수로변환하기
____인코딩하기
__5-4풀어봅시다
__5-5더생각해봅시다
__2진수변환
____문자열슬라이스기능
____비트시프트연산

PART02.문제속에서답을찾는실전알고리즘
6.STOCKEXCHANGELOSSES:발끝에서사서머리에서팔아라
__6-1문제설명
__6-2어떻게풀까요?
__6-3필요한알고리즘은?
____문제분석능력
__6-4풀어봅시다
__6-5더생각해봅시다
____코드에대한이해도높이기
____다른방식으로접근하기
7.THEREISNOSPOON:2차원배열에서좌표찾기
__7-1문제설명
__7-2어떻게풀까요?
__7-3필요한알고리즘은?
____배열
__2차원배열
____중첩반복문
__7-4풀어봅시다
__7-5더생각해봅시다
__2차원배열
____시간복잡도O(n)
____중첩반복문
8.WAR:큐와스택으로벌이는한판게임
__8-1문제설명
__8-2어떻게풀까요?
__8-3필요한알고리즘은?
____큐
____스택
__8-4풀어봅시다
__8-5더생각해봅시다
9.SCRABBLE:해시맵으로단어만들기
__9-1문제설명
__9-2어떻게풀까요?
__9-3풀어봅시다-1
__9-4필요한알고리즘은?
____해시맵
__9-5풀어봅시다-2
____해시맵풀이
__9-6더생각해봅시다
____해시의의미
____해시맵의제약
10.SHADOWSOFTHEKNIGHT:폭탄의위치를찾는가장빠른방법
__10-1문제설명
__10-2어떻게풀까요?
__10-3필요한알고리즘은?
____이진탐색
____이진탐색의시간복잡도
__10-4풀어봅시다
__10-5더생각해봅시다
____M×N배열에서시간복잡도
____이진탐색의전제조건
11.THEGIFT:돈을나누는가장공평한방식
__11-1문제설명
__11-2어떻게풀까요?
__11-3필요한알고리즘은?
____탐욕알고리즘
____탐욕알고리즘으로최적의해찾기
__11-4풀어봅시다
__11-5더생각해봅시다
____무차별대입법/동적프로그래밍
____외판원문제
12.DWARFSSTANDINGONTHESHOULDERSOFGIANTS:재귀함수를사용해트리의높이구하기
__12-1문제설명
__12-2어떻게풀까요?
__12-3필요한알고리즘은?
____그래프
____너비우선탐색과깊이우선탐색
____재귀
__12-4풀어봅시다
__12-5더생각해봅시다
____그래프와트리
____단방향그래프와양방향그래프
13.SKYNETREVOLUTION:Iwillbebacktosearch
__13-1문제설명
__13-2어떻게풀까요?
__13-3필요한알고리즘은?
____그래프
____너비우선탐색
__13-4풀어봅시다
__13-5더생각해봅시다
____깊이우선탐색과최단경로
____노드간이동시간과최단거리

PART03.고급퀴즈해결하기
14.TANNETWORK:최단경로를알려드립니다
__14-1문제설명
__14-2어떻게풀까요?
__14-3필요한알고리즘은?
____다익스트라알고리즘
__14-4풀어봅시다
__14-5더생각해봅시다
____다익스트라알고리즘적용이불가한경우
____다익스트라알고리즘의단점
15.ROLLERCOASTER:최고의롤러코스터타이쿤되기
__15-1문제설명
__15-2어떻게풀까요?
__15-3풀어봅시다-1
__15-4필요한알고리즘은?
____원형큐
____동적프로그래밍
__15-5풀어봅시다-2
__15-6더생각해봅시다
____시간초과개선방법

__부록A.먼저취업한선배들의도움되는TalkTalk
__부록B.프로그램이해에도움되는수도코드

마치는글
Index

도서특징
나의코드로나의레벨을확인해보자!
어제의코드와오늘의코드는달라야합니다.하지만하루하루나아지는일은생각보다쉬운일이아닙니다.그래서게임요소가적용된코딩게임플랫폼(www.codingame.com)을택했습니다.게임하듯즐겁게,코딩테스트를할수있는매력적인플랫폼입니다.레벨업하면서하루하루나아지는코드를확인하며교과서를벗어나살아숨쉬는알고리즘을만날수있습니다.
친구와경쟁하고저자와경쟁하며게임을즐기듯할수있는코딩테스트에도전해보세요!
이책의특징
1. 탄탄한학습설계:3단계난이도별구분과문제분석부터해결,5단계길잡이풀이법까지초보자도따라할수있는탄탄한구성
2. 이론과실전의결합:알고리즘이론서보다쉬운설명과그에걸맞는문제가있어실전처럼바로문제에활용
3. 사고의확장:문제풀이에서끝나지않고,꼬리에꼬리를물고그이상의해법을함께생각하도록자극하는코너(좀더생각해봅시다)제공
4. 코딩테스트의즐거움:시각적재미가가득한게임문제를통해서흥미를잃지않고지속할수있는코딩테스트