장바구니 담기 close

장바구니에 상품을 담았습니다.

장바구니로 계속쇼핑하기
실전 대비 C 알고리즘 인터뷰
미리보기

실전 대비 C 알고리즘 인터뷰

  • 헤먼자인
  • |
  • 길벗
  • |
  • 2020-09-28 출간
  • |
  • 764페이지
  • |
  • 183 X 235 X 32 mm
  • |
  • ISBN 9791165212957
판매가

36,000원

즉시할인가

32,400 원

배송비

무료배송

(제주/도서산간 배송 추가비용:3,000원)

추가상품
상품선택
독서대 7,900원 독서대 선택안함 0원
수량
+ -
총주문금액
32,400원
장바구니 구매하기

※ 스프링제본 상품은 반품/교환/환불이 불가능하므로 신중하게 선택하여 주시기 바랍니다.

북스크린영상으로 만나보는 한 권의 책 이야기

출판사서평




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

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

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


목차


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.8 A* 알고리즘
_14.9 정리

15장 무차별 대입 알고리즘
_15.1 버블 정렬
_15.2 선택 정렬
_15.3 순차 검색
_15.4 pow(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.1 N 여왕 말 문제
_19.2 하노이의 탑

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

교환 및 환불안내

도서교환 및 환불
  • ㆍ배송기간은 평일 기준 1~3일 정도 소요됩니다.(스프링 분철은 1일 정도 시간이 더 소요됩니다.)
  • ㆍ상품불량 및 오배송등의 이유로 반품하실 경우, 반품배송비는 무료입니다.
  • ㆍ고객님의 변심에 의한 반품,환불,교환시 택배비는 본인 부담입니다.
  • ㆍ상담원과의 상담없이 교환 및 반품으로 반송된 물품은 책임지지 않습니다.
  • ㆍ이미 발송된 상품의 취소 및 반품, 교환요청시 배송비가 발생할 수 있습니다.
  • ㆍ반품신청시 반송된 상품의 수령후 환불처리됩니다.(카드사 사정에 따라 카드취소는 시일이 3~5일이 소요될 수 있습니다.)
  • ㆍ주문하신 상품의 반품,교환은 상품수령일로 부터 7일이내에 신청하실 수 있습니다.
  • ㆍ상품이 훼손된 경우 반품 및 교환,환불이 불가능합니다.
  • ㆍ반품/교환시 고객님 귀책사유로 인해 수거가 지연될 경우에는 반품이 제한될 수 있습니다.
  • ㆍ스프링제본 상품은 교환 및 환불이 불가능 합니다.
  • ㆍ군부대(사서함) 및 해외배송은 불가능합니다.
  • ㆍ오후 3시 이후 상담원과 통화되지 않은 취소건에 대해서는 고객 반품비용이 발생할 수 있습니다.
반품안내
  • 마이페이지 > 나의상담 > 1 : 1 문의하기 게시판 또는 고객센터 1800-7327
교환/반품주소
  • 경기도 파주시 문발로 211 1층 / (주)북채널 / 전화 : 1800-7327
  • 택배안내 : CJ대한통운(1588-1255)
  • 고객님 변심으로 인한 교환 또는 반품시 왕복 배송비 5,000원을 부담하셔야 하며, 제품 불량 또는 오 배송시에는 전액을 당사에서부담 합니다.