쉽게 설명한 자바스크립트 알고리즘 : 쉬운 설명과 실용적 예제로 배우는 알고리즘

한상훈

저자:한상훈
한양대학교신소재공학을전공한후모바일게임및웹애플리케이션개발사'루아흐'를창업했습니다.이후사업을정리하고군복무를하며,군복무중만든프리웨어를기반으로제대후'에어데스크'라는회사를설립하고5년간운영했습니다.창업5년차부터스타트업팀들과함께일하며경력을이어갔고,현재IT개발사플렉스웹의대표,인도네시아암호화폐거래소메디크립토인터네셔널의한국지사장,PT.플렉스웹테크놀로지의커미셔너,컨설팅회사아티스트의CBO(ChiefBlockchainOfficer),BLCNT의CTO등여러회사에서대표및임원으로일하고있습니다.또한패스트캠퍼스(데이원컴퍼니)에서풀스택온라인개발코스강의를진행하였고,카카오테크캠퍼스강의,TED강연,대학교강의,대기업개발자강의및특강등의활동을이어가고있습니다.이번책은두번째출간하는책으로이전집필한책은『UX디자인의모든것』이있습니다.최근엔탈중앙암호화폐거래소,CBDC,디파이및온라인소셜애플리케이션서비스너러블(nullable)등서비스개발에전념하고있습니다.

1장알고리즘
1.알고리즘과자바스크립트
2.자바스크립트의프로토타입메서드
3.빅오표현법과시간복잡도
4.공간복잡도
5.코드를빅오표현법으로표현하기

2장정렬알고리즘
1.정렬알고리즘이란
2.버블정렬(Bubblesort)
3.선택정렬(Selectionsort)
4.삽입정렬(Insertsort)
5.합병정렬(Mergesort)
6.퀵정렬(Quicksort)
7.힙정렬(Heapsort)
8.기수정렬(Radixsort)
9.자바스크립트내장함수

3장검색알고리즘
1.선형탐색(Linearsearch)
2.이진탐색(Binarysearch)
3.깊이우선탐색(DFS,Depth-FirstSearch)
4.너비우선탐색(Breadth-FirstSearch,BFS)
5.최소신장트리(MinimumSpanningTree,MST)

4장동적알고리즘
1.동적프로그래밍이란?
2.동적프로그래밍을사용해야할때

5장탐욕알고리즘
1.탐욕알고리즘이란?

6장그밖에문제들
1.N-Queen문제
2.NP문제와브루트포스알고리즘

7장자바스크립트에서메모리
1.메모리생존주기
2.가비지콜렉션
3.표시하고쓸기(Mark-and-sweep)알고리즘
4.그밖에메모리누수시나리오

이책은개발자라면한번쯤은들어보고취업을위해공부하는알고리즘에대한내용을쉽게알려주고있습니다.가장기본적으로사용되는알고리즘부터실제프로그래밍을만들때사용하는알고리즘내용으로독자들이어떤문제를직면하게됐을때당황하지않고해결할수있도록도와줍니다.

독자들은이책을통해알고리즘의기초개념을탄탄히다질수있을뿐만아니라,자바스크립트를이용한실제문제해결방법을익힐수있습니다.또한,다양한코드예제와함께다양한해결책을제시하여,독자들이자신만의코드를작성할수있도록돕습니다.

이책은알고리즘에대한두려움을없애고,자바스크립트를더욱효과적으로활용하고자하는모든개발자들에게꼭필요한책입니다.초보개발자,주니어개발자,취업준비생등알고리즘공부에어려움을느끼는모든분들께이책을강력히추천합니다.

작가의말

이책은학문적인이야기를줄이고,개발자의입장에서개발자가쉽게알고리즘을이해하고자노력했습니다.필요한용어와개념들에대해서는최대한개발자에게친숙한언어를사용해설명하고자했습니다.
이러한진심이전해지기를바라며다른알고리즘책에서맛본적없는재미와신선함을느끼길바라며,이책이여러분의커리어와개발실력향상에큰도움이되었으면합니다.