본문내용 바로가기

KYOBO 교보문고

금/토/일 주말특가
책 다시 숲
교보문고 북튜버 : 마법상점
청소년브랜드페스티벌
  • 교보아트스페이스
  • 제5회 교보손글쓰기대회 수상작 전시
코딩 인터뷰 퀘스천
* 중고장터 판매상품은 판매자가 직접 등록/판매하는 상품으로 판매자가 해당상품과 내용에 모든 책임을 집니다. 우측의 제품상태와 하단의 상품상세를 꼭 확인하신 후 구입해주시기 바랍니다.
776쪽 | 규격外
ISBN-10 : 8931447841
ISBN-13 : 9788931447842
코딩 인터뷰 퀘스천 중고
저자 Narasimha Karumanchi | 역자 김성원 | 출판사 영진닷컴
정가
35,000원
판매가
28,000원 [20%↓, 7,000원 할인]
배송비
2,500원 (판매자 직접배송)
지금 주문하시면 3일 이내 출고 가능합니다.
더보기
2015년 1월 5일 출간
제품상태
상태 최상 외형 최상 내형 최상
이 상품 최저가
13,000원 다른가격더보기
새 상품
31,500원 [10%↓, 3,500원 할인] 새상품 바로가기
수량추가 수량빼기
안내 :

중고장터에 등록된 판매 상품과 제품의 상태는 개별 오픈마켓 판매자들이 등록, 판매하는 것으로 중개 시스템만을 제공하는
인터넷 교보문고에서는 해당 상품과 내용에 대해 일체 책임을 지지 않습니다.

교보문고 결제시스템을 이용하지 않은 직거래로 인한 피해 발생시, 교보문고는 일체의 책임을 지지 않습니다.

중고책 추천 (판매자 다른 상품)

더보기

판매자 상품 소개

※ 해당 상품은 교보문고에서 제공하는 정보를 활용하여 안내하는 상품으로제품 상태를 반드시 확인하신 후 구입하여주시기 바랍니다.

판매자 배송 정책

  • 토/일, 공휴일을 제외한 영업일 기준으로 배송이 진행됩니다.(주문다음날로부터1~3일이내발송) 단순변심으로 인한 구매취소 및 환불에 대한 배송비는 구매자 부담 입니다. 제주 산간지역은 추가배송비가 부과됩니다. ★10권이상주문시 택배비용이 추가됩니다.★ 소량기준의 택배비2.500원입니다. 택배사에서 무거우면 2.500원에 안가져가십니다. 그래서 부득이하게 택배비를 추가로받는경우가 생깁니다. 군부대/사서함 발송불가합니다.

더보기

구매후기 목록
NO 구매후기 구매만족도 ID 등록일
27 새책새책새책새책새책새책 5점 만점에 5점 mill*** 2019.12.05
26 깨끗하고 좋아요 만족합니다 5점 만점에 5점 1805*** 2019.12.04
25 상태 양호하네요. 감사합니다. 5점 만점에 5점 yole*** 2019.11.24
24 잘읽을게요 감사합니다 5점 만점에 3점 kacro5*** 2019.11.15
23 책 상태 아주 깨끗하고 좋습니다! 5점 만점에 5점 jksbmn7*** 2019.11.14

이 책의 시리즈

책 소개

상품구성 목록
상품구성 목록

『코딩 인터뷰 퀘스천』은 코딩 인터뷰(Coding Interview)를 준비하는 사람들을 위해 문제 모음과 이에 대한 전략적인 해결 방법을 소개하는 트레이닝 가이드북입니다. 프로그래밍 기초 개념부터 시작해 복잡도 표기법과 성장률 등등의 알고리즘의 기초 개념, 그리고 스택과 큐, 연결 리스트, 트리와 힙, 그래프에서부터 정렬과 선택, 분할 정복, 동적 계획법 까지 자료구조와 알고리즘 분야에서 자주 출제되거나 질문으로 물어보는 문제들을 소개하면서 이에 대한 해결 방법들도 자세하게 다루고 있습니다.

저자소개

저자 : Narasimha Karumanchi
저자 Narasimha Karumanchi는 아마존의 수석 SW 디벨로퍼였으며 인도 하이데라바드 (Hyderabad)에 위치한 Mentor Graphics와 Microsoft에서 근무하다 최근에는 하이데라바드 IBM 연구소에서 활동하고 있다. 자와할랄 네루 기술 대학교(JNT University)에서 컴퓨터 공학 학사 학위를 받았고 봄베이 인도공대(IIT Bombay)에서 컴퓨터 공학 석사 학위를 받았다. 다양한 교육 센터와 대학에서 자료 구조와 알고리즘을 가르친 경험을 가지고 있다.

역자 : 김성원
역자 김성원은

숭실대 정보과학대학원 졸업
현 (주)소프트와이드 이사

-저서
새로쓰는 자바 웹 프로그래밍, 영진닷컴
쉽게 풀어쓴 자바 데이터베이스 프로그래밍, 영진닷컴

-역서
아이폰 게임 iPhone Game 개발자 레퍼런스, 영진닷컴

목차

Chapter 01. 프로그래밍 기초
1.1 변수(Variables)
1.2 자료형(Data Types)
1.3 자료 구조(Data Structure)
1.4 추상 자료형(Abstract Data Types - ADTs)
1.5 메모리와 변수 (Memory and Variables)
1.6 포인터(Pointers)
1.7 파라미터 전달 기법(Parameter Passing Techniques)
1.8 바인딩(Binding)
1.9 스코프(Scope)
1.10 기억 영역 분류(Storage Classes)
1.11 기억 영역의 구성(Storage Organization)
1.12 프로그래밍 테크닉
1.13 프로그래밍 기초 문제

Chapter 02. INTRODUCTION
2.1 알고리즘이란 무엇인가?
2.2 왜 알고리즘 분석인가?
2.3 알고리즘 분석의 목표
2.4 실행 시간 분석(Running Time Analysis)이란 무엇인가?
2.5 어떻게 알고리즘을 비교하는가?
2.6 성장률(Rate of Growth)이란 무엇인가?
2.7 일반적으로 사용되는 성장률
2.8 분석 유형
2.9 점근적 표기(Asymptotic Notation)
2.10 Big-O 표기법(Big-O Notation)
2.11 Omega-Ω (빅오메가) 표기법
2.12 Theta-θ(빅세타) 표기법
2.13 왜 점근 분석(Asymptotic Analysis)이라고 불리는가?

2.14 점근 분석(Asymptotic Analysis) 지침
2.15 표기법의 속성(Properties of Notation)
2.16 흔히 사용되는 로그와 합산
2.17 분할 정복(Divide and Conquer)에 대한 마스터 정리(Master Theorem)
2.18 감산 정복 반복(Subtract and Conquer Recurrences)에 대한 마스터 정리
2.19 감산 정복(Subtract and Conquer) 마스터 정리의 변형
2.20 알고리즘 분석 문제

Chapter 03. 재귀와 역추적
3.1 소개
3.2 재귀(Recursion)란 무엇인가?
3.3 왜 재귀 방식인가?
3.4 재귀 함수의 형식
3.5 재귀와 메모리(Visualization)
3.6 재귀 vs 반복
3.7 재귀 방식에 대한 참고사항
3.8 재귀 알고리즘의 예
3.9 재귀 방식의 문제
3.10 역추적이란 무엇인가?
3.11 역추적 알고리즘의 예
3.12 역추적 문제

Chapter 04. 연결 리스트
4.1 연결 리스트란 무엇인가?
4.2 연결 리스트 추상 데이터 형(ADT)
4.3 왜 연결 리스트인가?
4.4 배열의 개요
4.5 배열과 동적 배열 그리고 연결 리스트 비교
4.6 단일 연결 리스트(Singly Linked List)
4.7 이중 연결 리스트 (Doubly Linked List)
4.8 환형(또는 환상) 연결 리스트
4.9 메모리 최적화(Memory-Efficient) 이중 연결 리스트
4.10 연결 리스트 문제

Chapter 05. 스택
5.1 스택이란 무엇인가?
5.2 스택은 어떻게 사용하는가?
5.3 스택 추상 자료형(ADT)
5.4 어플리케이션
5.5 구현
5.6 구현 비교
5.7 스택의 문항

Chapter 06. 큐
6.1 큐란 무엇인가?
6.2 큐는 어떻게 사용하는가?
6.3 큐의 추상 자료형(ADT)
6.4 예외
6.5 어플리케이션
6.6 구현
6.7 큐 관련 문항

Chapter 07. 트리
7.1 트리란 무엇인가?
7.2 용어 정의
7.3 이진 트리(Binary 트리)
7.4 이진 트리의 유형
7.5 이진 트리의 속성
7.6 이진 트리 운행(Traversals)
7.7 일반적인 트리 (N항 Trees)
7.8 스레드 이진 트리 운행 [Stack or Queue less Traversals]
7.9 수식 트리
7.10 XOR 트리
7.11 이진 탐색 트리(Binary Search Trees - BSTs)
7.12 균형 이진 검색 트리(Balanced Binary Search Trees)
7.13 AVL(Adelson-Velskii and Landis) 트리
7.14 그밖에 다양한 트리

Chapter 08. 우선 순위 큐와 힙
8.1 우선 순위 큐란 무엇인가?
8.2 우선 순위 큐 추상화 타입(Priority Queue ADT)
8.3 우선 순위 큐 응용프로그램들
8.4 우선 순위 큐 구현
8.5 힙과 이진 힙
8.6 이진 힙(Binary Heap)
8.7 우선 순위 큐와 힙 관련 문항들

Chapter 09. 그래프 알고리즘
9.1 소개
9.2 용어 설명
9.3 그래프 어플리케이션
9.4 그래프의 표현
9.5 그래프 운행(Graph Traversals)
9.6 위상 정렬(Topological Sort)
9.7 최단 경로(Shortest path) 알고리즘
9.8 최소 신장 트리
9.9 그래프 알고리즘의 문항들

Chapter 10. 정렬
10.1 정렬이란?
10.2 왜 정렬이 중요한가?
10.3 분류
10.4 그외 분류들
10.5 버블 정렬
10.6 선택 정렬(Selection sort)
10.7 삽입 정렬(Insertion sort)
10.8 셸 정렬(Shell sort)
10.9 병합 정렬(Merge sort)
10.10 힙 정렬
10.11 퀵 정렬
10.12 트리 정렬(Tree Sort)
10.13 선형 정렬 알고리즘
10.14 계수 정렬(Counting Sort)
10.15 버킷 정렬(Bucket sort 또는 Bin sort)
10.16 기수 정렬(Radix Sort)
10.17 토폴로지 정렬(Topological Sort)
10.18 외부 정렬(External Sorting)
10.19 정렬에 관한 문항들

Chapter 11. 검색
11.1 검색이란?
11.2 왜 검색인가?
11.3 검색의 종류
11.4 불규칙 선형 검색 (Unordered Linear Search)
11.5 정렬/규칙 선형 검색(Sorted/Ordered Linear Search)
11.6 이진 검색(Binary Search)
11.7 기본 검색 알고리즘 비교
11.8 심볼 테이블과 해싱
11.9 문자열 검색 알고리즘
11.10 검색 관련 문항들

Chapter 12. 선택 알고리즘
12.1 선택 알고리즘이란 무엇인가?
12.2 정렬에 의한 선택
12.3 분할 기반 선택(Partition-based Selection) 알고리즘
12.4 선형 선택(Linear Selection) 알고리즘
12.5 정렬 순번으로 K번째로 작은 요소 찾기
12.6 선택 알고리즘에 관한 문항들

Chapter 13. 심볼 테이블
13.1 개요
13.2 심볼 테이블이란 무엇인가?
13.3 심볼 테이블 구현
13.4 심볼 테이블 구현 방법의 비교

Chapter 14. 해싱
14.1 해싱(Hashing)이란 무엇인가?
14.2 해싱을 왜 사용하는가?
14.3 해시 테이블(Hash Table) ADT
14.4 해싱 알아보기
14.5 해싱 구성 요소
14.6 해시 테이블
14.7 해시 함수
14.8 적재 인수
14.9 충돌
14.10 충돌 제거 기법(Collision Resolution Techniques)
14.11 Separate Chaining
14.12 개방 주소법
14.13 충돌 해소 방법 비교
14.14 연산 복잡도 O(1)인 해싱 만드는 방법
14.15 해싱 기법(들)
14.16 해시 테이블이 적합하지 않는 경우들
14.17 해싱 문제

Chapter 15. 문자열 알고리즘
15.1 개요
15.2 문자열 매칭 알고리즘
15.3 전수 방법(Brute Force Method)
15.4 Robin-Karp 문자열 매칭 알고리즘
15.5 유한 오토마타로 문자열 매칭
15.6 KMP 알고리즘
15.7 보이어-무어(Boyer-Moore) 알고리즘
15.8 문자열 정렬을 위한 자료 구조
15.9 문자열에 대한 해시 테이블
15.10 문자열에 대한 이진 검색 트리
15.11 트라이
15.12 3항 검색 트리(Ternary Search Tree)
15.13 BST, Trie 그리고 TST 비교
15.14 접미사 트리
15.15 문자열 관련 문항들

Chapter 16. 알고리즘 디자인 기술
16.1 개요
16.2 분류
16.3 구현 방법에 따른 분류
16.4 디자인 방법에 의한 분류
16.5 다른 분류들

Chapter 17. 탐욕 알고리즘
17.1 소개
17.2 탐욕 전략(Greedy strategy)
17.3 탐욕 알고리즘의 특성
17.4 탐욕 알고리즘이 항상 올바르게 동작할 수 있을까?
17.5 탐욕 알고리즘의 장점과 단점
17.6 탐욕 응용 어플리케이션
17.7 탐욕 기술 이해하기
17.8 탐욕 알고리즘의 문항들

Chapter 18. 분할 정복 알고리즘
18.1 소개
18.2 분할과 정복 전략은 무엇입니까?
18.3 분할 정복은 항상 적용할 수 있습니까?
18.4 분할 정복 시각화
18.5 분할 정복 이해하기
18.6 분할 정복의 장점
18.7 분할 정복의 단점
18.8 마스터 정리
18.9 분할 정복의 응용
18.10 분할 정복 관련 문항들

Chapter 19. 동적 계획법
19.1 소개
19.2 동적 계획 전략이란 무엇인가?
19.3 동적 계획법 전략의 특성
19.4 동적 계획법으로 모든 문제를 풀 수 있을까?
19.5 동적 계획법 접근 방법들
19.6 동적 계획법 알고리즘의 예제들
19.7 동적 계획법의 이해
19.8 동적 프로그래밍에 관련한 문항들

Chapter 20. 복잡도 클래스
20.1 개요
20.2 다차 / 지수 시간
20.3 결정(Decision)문제란 무엇인가?
20.4 결정 절차
20.5 복잡도 클래스란 무엇인가?
20.6 복잡도 클래스의 유형
20.7 환산(Reductions)

Chapter 21. 디자인(설계) 인터뷰 질문들
21.1 용어
21.2 팁(Tips)
21.3 디자인(설계) 면접 문항들
21.4 연습을 위한 디자인 관련 질문 예제

Chapter 22. 운영체제 시스템 개념
22.1 용어
22.2 운영체제 개념 관련 문항들

Chapter 23. 컴퓨터 네트워크 기본
23.1 개요
23.2 LAN 대 WAN
23.3 분할과 다중화
23.4 단말 장치
23.5 중계 장치
23.6 매체(Medium)
23.7 P2P(Peer-to-peer)과 클라이언트/서버(Client/Server) 네트워크
23.8 인터넷은 어떻게 작동하는가?
23.9 OSI 모델과 TCP/IP 모델의 차이
23.10 클라이언트 서버 컴퓨팅과 인터넷
23.11 ARP와 RARP
23.12 부분망 구성(Subnetting)
23.13 라우팅(Routing)은 어떻게 동작할까?
23.14 유니캐스트, 브로드캐스트 그리고 멀티캐스트
23.15 경로 추적(Traceroute 혹은 Tracert)와 핑(ping)은 어떻게 동작할까?
23.16 QoS란 무엇인가?

Chapter 24. 데이터베이스 개념
24.1 용어
24.2 데이터베이스 개념의 문항들

Chapter 25. 대답하기 어려운 문제들
25.1 대답하기 어려운 문제들

Chapter 26. 기술 이외의 조언
26.1 팁
26.2 기술 외의 예제 문항들

Chapter 27. 그밖의 개념들
27.1 개요
27.2 비트 연산 파헤치기
27.3 기타 프로그래밍 문항들

책 속으로

출판사 서평

이 책은 코딩 인터뷰(Coding Interview)를 준비하는 사람들을 위해 문제 모음과 이에 대한 전략적인 해결 방법을 소개하는 트레이닝 가이드북입니다. 코딩 인터뷰는 주어진 문제를 해결하는 능력을 테스트하는 수단으로서 알고리즘 경시대회는 물론 S...

[출판사서평 더 보기]

이 책은 코딩 인터뷰(Coding Interview)를 준비하는 사람들을 위해 문제 모음과 이에 대한 전략적인 해결 방법을 소개하는 트레이닝 가이드북입니다. 코딩 인터뷰는 주어진 문제를 해결하는 능력을 테스트하는 수단으로서 알고리즘 경시대회는 물론 SW 기업에서도 지원자의 문제 해결 역량을 테스트하는 척도로 도입하는 추세입니다.

이 책은 프로그래밍 기초 개념부터 시작해 복잡도 표기법과 성장률 등등의 알고리즘의 기초 개념, 그리고 스택과 큐, 연결 리스트, 트리와 힙, 그래프에서부터 정렬과 선택, 분할 정복, 동적 계획법 까지 자료구조와 알고리즘 분야에서 자주 출제되거나 질문으로 물어보는 문제들을 소개하면서 이에 대한 해결 방법들도 자세하게 다루고 있습니다.

책 마지막 부분에는 면접 시 예상 질문과 최적의 해답, 그리고 네트워크, 데이터베이스 같은 주요 IT 기술 개념들을 소개하면서 코딩 인터뷰나 실무 테스트를 준비하는 독자들에게 문제 해결력과 논리력, 자신감을 단련시킬 수 있도록 폭?고 다양한 주제를 다루었습니다.


■ 출판사 리뷰

프로그래머가 되고 싶은 자!
코딩 인터뷰는 이제 피할 수 없는 대세다!

최근 국내 IT 대기업을 시작으로 SW 개발 분야 및 프로그래머를 채용할 때 즉석에서 주어진 문제 해결 능력을 테스트하는 프로그래밍 면접, 이른 바 코딩 인터뷰(Coding Interview)를 도입하는 사례가 늘어나기 시작했습니다. 지원자들이 숨겨진 실력을 직접 눈으로 확인하고자 하기 위함이기도 합니다. 이렇게 코딩 인터뷰는 IT 분야로 진출하기 위해 나를 시험하는 장벽이지만 나의 실력을 보여주고 되돌아보면서 실력을 키울 수 있는 기회이기도 합니다.

이 책은 코딩 인터뷰를 대비하기 위해 자료구조와 알고리즘 분야에서 중요하게 다뤄지거나 자주 출제되는 문제들을 폭넓고 다양하게 다루고 있습니다. 하지만 코딩 인터뷰에만 국한하지 않고 IT 기술 면접은 물론 프로그래밍 경시대회까지 IT 분야로 진출하고자 하는 독자들이 테스트라는 장벽과 맞딱뜨렸을 때 효과적인 해결법을 제시할 수 있도록 도움을 주기 위함이 이 책이 태어난 이유입니다. 이 책에서 다루는 모든 주제를 이해하려면 정독해보는 걸 추천하는데 언제든지 참조하고 싶은 부분이나 보고싶은 챕터로 찾아 볼 수 있습니다.

IT 취업 준비생들 뿐만 아니라 코딩 인터뷰를 도입하려는 IT 인사팀, 알고리즘 문제 해결 능력을 키우고 싶거나 좀 더 효과적인 해결 방안을 찾고자 하는 현업 프로그래머나 학생들도 이 책이 길잡이가 될 것입니다.

≪이 책의 구성≫
Chapter 01. 프로그래밍 기초
이 챕터에서는 변수와 자료형, 자료 구조를 비롯해 파라미터 전달 기법, 기억 영역 등 프로그래밍을 하면서 접하게 되는 필수적이고 기초적인 내용들을 다루고 있습니다. 예시 문제들과 함께 기초를 탄탄히 다질 수 있도록 해줍니다.

Chapter 02. INTRODUCTION
여기서부터 본격적으로 알고리즘과 자료구조에 대한 기초 내용을 정리한 개요 부분을 배우게 됩니다. 알고리즘의 개요, 시간 복잡도와 공간 복잡도, 성장률, 분석 유형, 점근 분석 등등을 다루게 되는데 알고리즘 성능을 좌우하는 복잡도에 대한 내용은 이 책 전반에서 중요하게 다루고 있습니다.

Chapter 03. 재귀와 역추적
이 챕터에서는 자신을 반복해서 호출하는 재귀와 분할 정복법을 사용하는 완전 검색 방법인 역추적(백트래킹) 관련 내용을 문제와 함께 다룹니다. 재귀와 역추적은 다른 챕터에서도 등장하는 주제이므로 주의 깊게 학습해야할 챕터입니다.

Chapter 04. 연결 리스트
여기서는 자료 구조에서 빠지지 않는 연결 리스트(링크드 리스트, Linked List)에 대한 내용을 문제와 함께 다룹니다. 연결 리스트의 동작 원리와 종류 등등 기본 개념부터 소개한 후 이와 관련된 문제들을 소개하고 있습니다.

Chapter 05. 스택
스택은 데이터를 저장하는데 사용되는 자료구조이며 앞에서 소개한 연결 리스트와 함께 단골로 나오는 개념이기도 합니다. 스택의 동작 원리와 구현 방법을 다루고 나서 관련 문제들을 소개하고 있습니다.

Chapter 06. 큐
큐는 앞에서 살펴본 스택과 연결 리스트와 함께 자료 구조 분야에서 빠지지 않는 존재입니다. 여기에서는 큐의 개요와 동작 원리 등을 살펴보고 관련 문항들을 살펴봅니다.

Chapter 07. 트리
이 챕터에서는 비선형 자료 구조의 대표적인 사례인 트리(Tree)에 대해 다룹니다. 트리의 종류부터 시작해 트리를 방문하는 운행법 등등 중요한 개념들을 소개하고 나서 이와 관련된 문항들을 살펴보게 됩니다.


Chapter 08. 우선 순위 큐와 힙
여기서는 우선 순위 큐와 힙(Heap)에 대한 내용을 다룹니다. 우선 순위 큐의 개요와 구현 방법, 이를 이어서 힙의 정의와 주요 개념들을 다루고 나서 문항들을 살펴봅니다.

Chapter 09. 그래프 알고리즘
그래프(Graph)는 우리 일상 생활에서도 자주 등장하는 분야이기도 합니다. 대표적인 예가 바로 내비게이션에서 최단 경로 혹은 통행료가 적게 드는 경로를 검색하는 기능일 것입니다. 이 챕터에서는 이러한 그래프 알고리즘을 사용하는 내용들을 문항과 함께 다룹니다.

Chapter 10. 정렬
전산에서 정렬을 매우 중요한 알고리즘 중 하나입니다. 문제의 복잡도를 줄여 효율성을 높이기도 하기 때문에 알고리즘 분야에서 많은 연구가 이루어져 왔습니다. 여기서는 이러한 정렬에 대한 내용들을 문항과 함께 다룹니다.

Chapter 11. 검색
이 챕터에서는 검색(Search)에 대한 내용을 다룹니다. 검색은 수많은 데이터가 저장되어 있는 컴퓨터에서 찾고자 하는 데이터를 효과적으로 찾기 위해 필요한 것이 바로 검색 알고리즘입니다. 검색의 종류와 방법들을 문항과 함께 소개하면서 학습할 수 있도록 하고 있습니다.

Chapter 12. 선택 알고리즘
검색에 이어 선택 알고리즘도 알고리즘에서 자주 등장하기도 합니다. 특히 선택 알고리즘은 정렬 문제와 함께 다뤄지기도 합니다. 이 챕터에서는 이러한 선택 알고리즘에 대한 개념들과 문항들을 살펴봅니다.

Chapter 13. 심볼 테이블
우리 일상 생활에서 사전(Dictionary)을 사용하는 경우가 있는데 컴퓨터 과학에서 ADT를 참조할 때 사전보다는 심볼 테이블이라는 용어를 사용합니다. 여기서는 심볼 테이블에 대한 개념과 구현 가능한 방법을 소개하고 있습니다.

Chapter 14. 해싱
해싱(Hashing)은 빠르게 정보를 저장하고 검색하기 위해 사용하는 기법 중 하나이며 최적의 검색이 필요한 부야 사용되며 심볼 테이블 같은 자료 구조를 구현하기에 적합한 기법입니다. 이 챕터에서는 해싱에 대한 내용과 문항들을 살펴봅니다.

Chapter 15. 문자열 알고리즘
여기서는 문자열 알고리즘에 대한 내용들을 다룹니다. 문자열 매칭 문제, 오토마타, KMP 알고리즘, 보이어-무어 알고리즘, 트라이와 같은 내용들을 문항과 함께 소개하고 있습니다.

Chapter 16. 알고리즘 디자인 기술
이 챕터에서는 알고리즘 분류 방법들을 간단하게 소개하고 있습니다. 구현 방법과 디자인 방법에 따라 분류하는 방법을 다루고 있습니다.

Chapter 17. 탐욕 알고리즘
탐욕 알고리즘(Greedy Algorithms)은 주어진 시점에서 최선책을 찾는 알고리즘 분야의 단골 소재이기도 합니다. 이 챕터에서는 이러한 탐욕 알고리즘에 대한 내용을 문항과 함께 다루고 있습니다.

Chapter 18. 분할 정복 알고리즘
앞에서 살펴본 탐욕 알고리즘으로 해결하지 못하는 문제들이 종종 있습니다. 이런 문제들 중 일부는 분할 정복(Divide & Conquer, D&C) 알고리즘으로 해결할 수 있습니다. 이 챕터에서는 분할 정복법에 대한 내용들을 문항과 함께 다루고 있습니다.

Chapter 19. 동적 계획법
이 챕터에서는 종속 행렬 곱셈, 부분 집합, 배낭 문제, 판매원 순회 등등 동적 계획법(Dynamic Programming)에 대한 내용을 문항과 함께 다루고 있습니다.

Chapter 20. 복잡도 클래스
여기서는 알고리즘의 복잡도 클래스에 대한 내용들을 다룹니다. 결정 문제, P, NP, Co-NP 등등의 개념들을 소개하고 있습니다.

Chapter 21. 디자인(설계) 인터뷰 질문들
이제부터는 알고리즘이나 자료구조 내용 이외의 부분을 다룹니다. 이 챕터에서는 흔히 디자인 패턴이라 불리는 분야를 다루고 있습니다. 싱글톤 패턴부터 시작해 프로토타입, 데코레이터, 추상 팩토리, 어댑터 등등 여러 디자인 패턴들을 예시와 함께 소개하고 있습니다.

Chapter 22. 운영체제 시스템 개념
이 챕터에서는 IT 분야에서 전공 과목으로 다루는 운영 체제에 대한 내용을 살펴봅니다. 운영체제의 종류들과 커널, 스레드, 위험 영역 문제, 교착 상태와 세마포어 등등 운영체제에서 다루는 주요 개념과 함께 예상 질문과 답변들을 소개하고 있습니다.

Chapter 23. 컴퓨터 네트워크 기본
여기서는 데이터 통신과 네트워크라는 주제를 다룹니다. 이 분야도 IT 전공 과목 중 하나이며 면접에서 질문으로 나오는 대표적인 분야 중 하나입니다. 인터넷부터 시작해 OSI 모델과 TCP/IP 모델, 클라이언트와 서버, 라우팅, 유니캐스트와 브로드캐스트, 그리고 멀티캐스트 등등 네트워크에서 필수적으로 다루는 이론들을 소개하고 있습니다.

Chapter 24. 데이터베이스 개념
이 챕터에서는 데이터베이스에 대한 내용을 다룹니다. mySQL, 오라클 같은 데이터베이스 관리 시스템은 개발자들이 자주 접하게 되는 분야 중 하나입니다. 여기서는 SQL문, 정규화, 조인 등등 데이터베이스와 관련된 내용들을 문항과 함께 살펴봅니다.

Chapter 25. 대답하기 어려운 문제들
이 챕터에서는 흔히 논리력을 필요로 하는 난이도가 있는 문제를 몇 가지 소개하고 있습니다. 모자 문제, 갈림길에 서 있는 쌍둥이 자매 문제, 10개의 동전 탑 등등 흥미있는 문제들도 다루고 있습니다.

Chapter 26. 기술 이외의 조언
이 챕터에서는 IT 회사에서 면접을 보게 되면 질문 받게 되는 내용을 위주로 다루고 있습니다. 면접 시 주의사항, 앞에서 살펴보았던 알고리즘과 기타 기술 외에 인성 및 성공 사례, 난관 극복 사례와 같은 질문을 받았을 때 어떻게 행동해야 하는지 가이드를 제시하고 있습니다. 참고로 회사 또는 면접관마다 다를 수도 있으니 이런 게 있다는 정도로만 알아두고 가볍게 참고할 수 있도록 다루고 있습니다.

Chapter 27. 그밖의 개념들
이 챕터에서는 지금까지 다뤄왔던 분야 외에 추가적으로 알아두면 도움이 되는 내용들을 소개하고 있습니다. C/C++, 논리 회로 분야에서 주로 다루는 비트 연산법과 기타 프로그래밍 문항들을 다루고 있습니다.

[출판사서평 더 보기 닫기]

책 속 한 문장

회원리뷰

  • 취업을앞둔학생들에게 | rl**lwoong | 2016.12.30 | 5점 만점에 5점 | 추천:0
    요즘 코딩이 하나의 트렌드가 되었다는 생각이 많이 든다. 컴퓨터를 전공한 학생 뿐만 아니라 문과계열을 공부한 학생들도 자신이 ...
    요즘 코딩이 하나의 트렌드가 되었다는 생각이 많이 든다. 컴퓨터를 전공한 학생 뿐만 아니라 문과계열을 공부한 학생들도 자신이 생각하는 것을 구현하기 위해 코딩을 공부하고, 어린 학생들도 코딩을 배우기 시작한다. 이 책은 코딩을 처음 배우는 학생들을 위한 책은 아니지만, 컴퓨터를 전공했거나 개발로 취직을 원하는 사람들을 위한 책인 것 같다.
    가장 기본이 되는 내용부터 심화내용까지 자세하고 친절하게 나와있을 뿐만 아니라 문제를 직접풀어보며 미리 인터뷰에 대비할 수 있으니 취업을 앞둔 학생들에게는 꼭 한번 짚고 넘어가야할 책이 아닌가 생각해본다.
  • 취업준비생에게 강추 | th**1017 | 2015.02.23 | 5점 만점에 5점 | 추천:0
      코스모스 졸업을 앞둔 프로그램을 전공하는 대학생의 입장으로써 취직이라는 시련은 나와 마주보고 있는 것이였다...

     

    코스모스 졸업을 앞둔 프로그램을 전공하는 대학생의 입장으로써


    취직이라는 시련은 나와 마주보고 있는 것이였다.


    스펙을 올리고자, 토익을 공부하고, 토플 시험을 치고, 자격증을 따고, 전공 공부를 하며


    취직을 위한 준비를 열심히 하고 있었다.



    하지만 나만 드는 것인지는 몰라도, 

    과연 내가 취직 시험을 합격할 수 있을까....

    내가 회사에 들어가서도 업무를 볼 실력이 될까 고민을 많이 했다.



    그런데 이 책을 보게 되었다.

    취직을 위한 프로그램 전공자들을 위한 책이라고 아예 글의 목적자체가 나를 위한 것이였다.

    (물론 나만은 아니고, 수많은 전공자분들)


    그렇게 책을 받아 공부를 하게 되었다.



    책을 피고 느낀점은....


    매우 어렵다는 것이다.

    정말 너무 어려웠다.

    나도 전공성적이 좋아(4.3정도)

    어느정도는 하겠지... 라는 생각이 아예 깨졌다.


    시험이 이정도라면 나는 아예 합격자체를 못할 것 같았다....


    아예 대학에서 배우지 못한 파트도 나오고....

    정말 하나하나가 나의 준비부족을 말하고 있었다....



    그래서 이 책을 보면서 다시 공부했다.

    새내기때 본 책들을 꺼내서 다시 공부하고...

    책에 없는 것은 도서관을 찾아가 공부했다.



    문제는 매우 합리적이였다.

    한 의제를 던저주고

    그 의제에 대한 문제와 그것을 응요하는 문제...

    이런 식이였다.


    그냥 이런 경우는 이렇식으로 짜면 되지! 라고만 알고 있던 코딩 방식과 명령어들이

    왜 이렇게 되는지를 알게 되었다.


    힌트도 처음에는 몰랐지만, 나중가서 보니 큰 맥락을 잡아주는 것이였다.



    내가 느낀 이 책은... 무진장 어려워서 스스로 공부하게 만들어준다고 해야하나 -ㅁ-;;;

    거기에 여러가지 문제와 응용을 통해 폭넓은 이해를 할 수 있게 도와준다.



    다만 안타까운 점은 정답지라는게 없다는 것이다.

    물론 코딩에 정답은 없다. 

    이런식으로도 짤수있고, 저런식으로도 짤수 있다.


    하지만 뒤에 CD같은것을 첨부해서 예재로 전문가들이 짠 코딩 이런 것으로

    내가 짠 코딩과 무엇이 틀린가를 확인할 수 있었으면 더욱 좋았을것 같다.

교환/반품안내

※ 상품 설명에 반품/교환 관련한 안내가 있는 경우 그 내용을 우선으로 합니다. (업체 사정에 따라 달라질 수 있습니다.)

교환/반품안내
반품/교환방법

[판매자 페이지>취소/반품관리>반품요청] 접수
또는 [1:1상담>반품/교환/환불], 고객센터 (1544-1900)

※ 중고도서의 경우 재고가 한정되어 있으므로 교환이 불가할 수 있으며, 해당 상품의 경우 상품에 대한 책임은 판매자에게 있으며 교환/반품 접수 전에 반드시 판매자와 사전 협의를 하여주시기 바랍니다.

반품/교환가능 기간

변심반품의 경우 수령 후 7일 이내, 상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내

※ 중고도서의 경우 판매자와 사전의 협의하여주신 후 교환/반품 접수가 가능합니다.

반품/교환비용 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
반품/교환 불가 사유

소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우(단지 확인을 위한 포장 훼손은 제외)

소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우 예) 화장품, 식품, 가전제품 등

복제가 가능한 상품 등의 포장을 훼손한 경우 예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집

소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서)

디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우

시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우

전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우

1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품이므로 단순 변심 및 착오로 인한 취소/교환/반품 시 해외주문 반품/취소 수수료 고객 부담 (해외주문 반품/취소 수수료는 판매정가의 20%를 적용

2) 중고도서 : 반품/교환접수없이 반송하거나 우편으로 접수되어 상품 확인이 어려운 경우

소비자 피해보상
환불지연에 따른 배상

- 상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨

- 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함

판매자
교보할인점
판매등급
특급셀러
판매자구분
사업자
구매만족도
5점 만점에 5점
평균 출고일 안내
2일 이내
품절 통보율 안내
21%

이 책의 e| 오디오

바로가기

최근 본 상품