실전 대비 C 알고리즘 인터뷰 (코딩 인터뷰 대비 최적의 문제 해결법!)

실전 대비 C 알고리즘 인터뷰 (코딩 인터뷰 대비 최적의 문제 해결법!)

$38.36
Description
다양한 문제로 배우는 최적의 알고리즘 문제 해결법!
효율적인 알고리즘 설계는 소프트웨어에서 아주 중요합니다. 그래서 모든 소프트웨어 회사의 코딩 인터뷰에서는 자료 구조와 알고리즘을 얼마나 아는지는 물론 지원자가 복잡한 문제를 자료 구조와 알고리즘을 이용해 어떻게 효율적으로 해결하는지를 살펴봅니다. 단지 아는 것을 넘어서 코딩 인터뷰에서 인정받고 소프트웨어 엔지니어로서 탁월한 능력을 발휘하려면 자료 구조와 알고리즘을 자유자재로 구사해야 합니다.
이 책은 코딩 인터뷰를 준비하는 사람을 대상으로 합니다. 앞부분에서는 여러 가지 자료 구조와 알고리즘에 대한 복잡도를 분석하고 뒷부분에서는 다양한 알고리즘 기법을 다룹니다. 또한, 각 주제에 맞춰 문제와 해결책을 제시하며, 연습 문제를 통해 완전히 이해하고 있는지 확인하게 합니다. 이 책은 C 언어로 해결책을 제시하지만, C 언어가 친숙하지 않더라도 구조체, 함수, 배열, 포인터, 재귀의 개념을 안다면 읽는 데 무리가 없습니다.
저자

헤먼자인

HemantJain
C/C++애플리케이션개발자로,IIIT-Allahabad에서정보기술분야학사학위를받았으며인도MicrosoftR&D와인도AdobeSystems에서근무했습니다.

목차

1부코딩인터뷰를위한기본개념익히기

1장알고리즘분석
_1.1점근적분석
_1.2알고리즘복잡도분석
_1.3시간복잡도예제
_1.4마스터정리
_1.5배열기반문제
_1.6재귀함수

2장알고리즘문제를풀기위한접근법
_2.1제약조건분석
_2.2아이디어구상
_2.3복잡도계산
_2.4코딩
_2.5테스트
_2.6코딩인터뷰예시
_2.7정리

3장추상자료형과자료구조
_3.1추상자료형
_3.2자료구조
_3.3배열
_3.4연결리스트
_3.5스택
_3.6큐
_3.7트리
_3.8힙
_3.9해시테이블
_3.10딕셔너리와심볼테이블
_3.11그래프
_3.12정렬
_3.13정리

4장정렬
_4.1정렬유형
_4.2정렬알고리즘비교
_4.3정렬문제

5장검색
_5.1왜검색일까
_5.2검색알고리즘의종류
_5.3검색문제

2부자료구조

6장연결리스트
_6.1연결리스트의기본
_6.2연결리스트의종류
_6.3연결리스트문제

7장스택
_7.1스택의추상자료형
_7.2시스템스택과함수호출
_7.3배열로스택구현하기
_7.4연결리스트로스택구현하기
_7.5스택문제

8장큐
_8.1큐의추상자료형
_8.2배열로큐구현하기
_8.3연결리스트로큐구현하기
_8.4큐문제

9장트리
_9.1트리의기본
_9.2이진트리
_9.3이진트리의유형
_9.4이진트리문제
_9.5이진탐색트리
_9.6이진탐색트리문제
_9.7이진트리의확장

10장힙
_10.1힙의유형
_10.2힙의추상자료형연산
_10.3힙연산
_10.4힙정렬하기
_10.5힙을사용하는곳
_10.6힙문제

11장해시테이블
_11.1해시테이블
_11.2충돌해결기법
_11.3해싱문제

12장그래프
_12.1그래프용어
_12.2그래프구현방법
_12.3그래프순회
_12.4그래프문제

3부고급알고리즘

13장문자열알고리즘
_13.1문자열일치
_13.2심볼테이블과딕셔너리
_13.3문자열문제

14장알고리즘설계기법
_14.1무차별대입알고리즘
_14.2탐욕알고리즘
_14.3분할정복과부분정복
_14.4동적계획법
_14.5변환정복
_14.6백트래킹
_14.7분기한정
_14.8A*알고리즘
_14.9정리

15장무차별대입알고리즘
_15.1버블정렬
_15.2선택정렬
_15.3순차검색
_15.4pow(a,n)계산하기
_15.5문자열일치
_15.6가장가까운두점의무차별대입알고리즘
_15.7볼록껍질문제
_15.8완전탐색
_15.9정리

16장탐욕알고리즘
_16.1동전교환문제
_16.2최소신장트리
_16.3단일출발최단경로의데이크스트라알고리즘
_16.4최적인코딩을위한허프만트리
_16.5작업선택문제
_16.6배낭문제

17장분할정복과부분정복
_17.1일반분할정복의반복
_17.2병합정렬
_17.3퀵정렬
_17.4외부정렬
_17.5이진검색
_17.6제곱함수
_17.7볼록껍질
_17.8가장가까운두점

18장동적계획법
_18.1피보나치수
_18.2조립라인계획
_18.3최장증가부분수열
_18.4최장바이토닉부분수열
_18.5연쇄행렬곱셈
_18.6최장공통부분수열
_18.7동전교환문제

19장백트래킹
_19.1N여왕말문제
_19.2하노이의탑

20장복잡도이론
_20.1결정문제
_20.2복잡도클래스
_20.3정리

출판사 서평

알고리즘문제를풀기위한접근방법을알려준다.
코딩인터뷰에서알고리즘에관한이론적인지식이필수지만,그것만으로충분하지않습니다.알고리즘문제를푸는것은단지알고리즘을알고좋은소프트웨어를만드는것만을의미하지않습니다.여러분이주어진문제에어떻게접근하는지,알고리즘을적용해문제를얼마나효율적으로해결하는지를살펴봅니다.이책은알고리즘문제가제시될때어떻게접근해야하는지방법을알려줍니다.또한,문제를풀기전에정보를파악하는방법을알려주어문제를완벽하게정의하고문제에임할수있게돕습니다.

코딩인터뷰를대비해꼭공부해야할자료구조와알고리즘을다룬다.
코딩인터뷰에서주로나오는자료구조와알고리즘을소개하고,실전에서어떻게알고리즘을사용하는지를다룹니다.또한,알고리즘을효율적으로구현하는방법을제시하고구현한알고리즘의복잡도도계산합니다.

다양한예제와문제로효율적인알고리즘문제풀이전략을배운다.
이책에서는500개가넘는예제와문제를제시하고해결책을보여줍니다.단순풀이가아닌알고리즘문제를푸는전략을알려주기때문에새로운문제가출제되어도스스로해결하는힘을기를수있습니다.또한,장마다연습문제를제공하여공부한내용을스스로확인할수있습니다.