프로그래머의 취업 이직을 결정하는 알고리즘 문제 풀이 전략 또는 한 평의 남자 > 도서

프로그래머의 취업 이직을 결정하는 알고리즘 문제 풀이 전략



도서명 : 프로그래머의 취업 이직을 결정하는 알고리즘 문제 풀이 전략
저자/출판사 : 조중필 , 한현상 , 이주호, 한빛미디어
쪽수 : 724쪽
출판일 : 2016-06-01
ISBN : 9788968482700
정가 : 34000

Part I. 꼭 알아야 하는 필수 알고리즘

CHAPTER 1 알고리즘의 역할
__01 알고리즘의 정의
____알고리즘의 조건
__02 알고리즘을 왜 평가해야 하는가?
____알고리즘을 평가해야 하는 이유
____알고리즘 평가의 세 가지 요소
__03 수학적 배경
____알고리즘의 수학적 표기 방법
____빅오 표기법의 종류
____반복문의 시그마 연산 표현
__04 분석의 대상
____무엇을 분석할 것인가?
____반복문은 최대 반복 횟수로 계산한다
____중첩된 반목문은 중첩문 각각의 최대 반복 횟수를 곱해서 계산한다
____반복문이 떨어져서 2개 이상 있는 경우는 그중 가장 큰 값으로 계산한다
____if-else문은 알고리즘 성능에 영향을 미치지 않는다
____재귀 호출은 풀어서 계산한다
__05 알고리즘의 분석과 최적화
____프로그램의 수학적 분석 예
____프로그램의 최적화 예
__06 정리

CHAPTER 2 알고리즘을 배우기 전에 알아야 할 다섯 가지
__01 메모리와 주소의 관계
__02 자료형과 배열
____메모리와 자료형
____메모리와 배열
__03 배열의 응용
____함수와 일차원 배열의 사용
____다차원 배열
__04 포인터
____포인터는 왜 사용할까?
____포인터의 사용 형식
__05 배열과 포인터의 사용
____배열과 포인터의 기본적인 조합 방법
____배열과 포인터의 차이점
____배열을 사용하는 포인터를 함수의 매개변수로 사용
__06 포인터 배열과 포인터 연산
____포인터 배열이란?
____포인터 연산의 이해
__07 포인터의 활용: Call by reference
__08 정리

CHAPTER 3 기본적인 자료구조
__01 링크드 리스트란?
__02 단일 링크드 리스트의 삽입과 삭제
____단일 링크드 리스트의 특징
____단일 링크드 리스트의 삽입 알고리즘
____단일 링크드 리스트의 삭제 알고리즘
__03 이중 링크드 리스트
____이중 링크드 리스트
____이중 링크드 리스트의 삽입과 삭제 알고리즘
__04 스택의 개념과 알고리즘
____스택의 개념
____스택의 구현
____푸시와 팝
__05 큐의 개념과 알고리즘
____큐의 개념
____배열을 사용한 큐의 구현
____링크드 리스트를 사용한 큐의 구현
__06 정리

CHAPTER 4 트리
__01 트리의 개념과 주요 용어
____트리의 개념
____트리 관련 주요 용어
____이진 트리
____트리의 순회 알고리즘
__02 전위 순회 알고리즘
__03 중위 순회 알고리즘
____재귀 호출을 사용한 중위 순회
____스택을 사용한 중위 순회
__04 후위 순회 알고리즘
____재귀 호출을 사용한 후위 순회
____스택을 사용한 후위 순회
____스택을 사용하는 순회 알고리즘의 비교
__05 단계 순회 알고리즘
__06 정리

CHAPTER 5 트리의 응용
__01 AVL 트리
____이진 트리의 문제점
____AVL 트리
____AVL 트리의 구성
__02 2-3 트리
____AVL 트리의 문제점을 해결하는 2-3 트리
____2-3 트리의 구현
____2-3 트리의 변형
__03 정리

CHAPTER 6 기본 정렬 알고리즘
__01 다양한 정렬 알고리즘
__02 선택 정렬 알고리즘
____선택 정렬 알고리즘의 개념
____선택 정렬 알고리즘의 분석
__03 삽입 정렬 알고리즘
____삽입 정렬 알고리즘의 개념
____삽입 정렬 알고리즘의 분석
__04 버블 정렬 알고리즘
____버블 정렬 알고리즘의 개념
____버블 정렬 알고리즘의 분석
__05 셸 정렬 알고리즘
____셸 정렬 알고리즘의 개념
____셸 정렬 알고리즘의 분석
06 정리

CHAPTER 7 향상된 정렬 알고리즘
__01 퀵 정렬 알고리즘
____퀵 정렬 알고리즘의 개념
____퀵 정렬 알고리즘의 분석
__02 기수 정렬 알고리즘
____기수 정렬 알고리즘의 개념
____기수 정렬 알고리즘의 분석
__03 병합 정렬 알고리즘
____병합 정렬 알고리즘의 개념
____병합 정렬 알고리즘의 분석
__04 힙 정렬 알고리즘
____힙 정렬 알고리즘의 개념
____힙 정렬 알고리즘의 분석
__05 정리

CHAPTER 8 이진 검색 알고리즘
__01 이진 검색 알고리즘
____이진 검색 알고리즘의 개념
__02 이진 검색 트리 알고리즘
____이진 검색 트리 알고리즘의 특성
____이진 검색 트리 알고리즘의 데이터 삽입
____이진 검색 트리 알고리즘의 데이터 삭제
__03 정리

CHAPTER 9 해시 알고리즘
__01 해시 알고리즘
____키-주소 검색 알고리즘
____키-매핑 검색 알고리즘
__02 해시 알고리즘의 문제점
____해시 알고리즘의 데이터 중복 문제
__03 해시 알고리즘의 문제 해결 방법
____해시 알고리즘에서 발생되는 문제들
__04 정리

Part II. 실전 알고리즘 문제 해결

CHAPTER 10 몸풀기 알고리즘 문제
__01 10진수와 16진수 변환 프로그램
__02 숫자 맞추기
____임의의 숫자를 생성하는 방법
____프로그램이 계속 실행되도록 하는 방법
__03 최대공약수 구하기
____임의의 숫자의 약수를 구하는 방법
____임의의 두 숫자에 공통으로 해당하는 약수를 구하는 방법
____임의의 두 숫자에 공통으로 해당하는 약수 중 최댓값을 선택하는 방법
__04 피보나치 수열
__05 임의의 숫자 배수의 개수와 합 구하기
__06 소수 구하기
____소수를 구하는 기능
____한 행에 값 8개씩 맞춰 출력하는 기능
__07 지그재그 숫자 출력하기
____전체 총 몇 행을 출력하는지 결정하는 for문
____출력할 행이 홀수인 경우의 for문
____출력할 행이 짝수인 경우의 for문
__08 재귀 호출로 최대공약수 구하기
____첫 번째 재귀 호출: x = 4, y = 6
____두 번째 재귀 호출: x = 6, y = 4
____세 번째 재귀 호출: x = 4, y = 2
____네 번째 재귀 호출: x = 2, y = 0
____최종 결과
__09 정리

CHAPTER 11 기본기를 다지는 알고리즘 문제
__01 탐욕 알고리즘
__02 세포의 자기 증식 프로젝트
__03 재난 관리 프로젝트
__04 블록 쌓기 게임

CHAPTER 12 수학식을 이용하는 알고리즘 I
__01 분할 정복 알고리즘의 특징
__02 하노이의 탑
__03 기약 분수 구하기
__04 동전 옮기기
__05 숫자 순환

CHAPTER 13 수학식을 이용하는 알고리즘 II
__01 탐욕 알고리즘의 특징
__02 앞뒤가 같은 제곱
__03 연 소수
__04 최대 연속 부분합
__05 화물차 배치
__06 대칭 행렬 구하기

CHAPTER 14 동적 계획법의 기본 개념
__01 동적 계획법의 특징
__02 계단 오르기 게임
__03 타일 바르기
__04 목장 울타리 만들기
__05 한빛스키장 리프트 가격
__06 포인트 스키 활강

CHAPTER 15 동적 계획법 응용
__01 동적 계획법의 전형적인 문제
__02 한빛 패스트푸드
__03 시장의 도시 방문기
__04 신입 사원 선발
__05 해커의 도전
__06 배낭 여행

CHAPTER 16 맵을 이용하는 알고리즘
__01 백 트래킹 알고리즘의 개념
__02 생화학 폭탄
__03 아파트 단지
__04 피곤한 배달부
__05 체스
__06 배수로 공사

CHAPTER 17 출제 빈도가 높은 알고리즘 문제
__01 세뱃돈 만들기
__02 한빛캐피탈의 스타트업 투자
__03 외양간 고치기
__04 영역의 크기
__05 식인종과 연구원

부록 Visual Studio 2013의 설치 및 설정 방법
__01 Visual Studio 2013의 다운로드와 설치
____Visual Studio 웹사이트
____Visual Studio 2013의 설치
____Visual Studio 2013의 실행
__02 Visual Studio 2013을 사용한 테스트 코드 빌드와 실행
____새로운 프로젝트의 생성
____새로운 소스 코드의 생성
____코드 입력과 빌드 및 실행
__03 실행과 디버깅
____input.txt 파일의 저장 위치
____콘솔에서 실행 파일 입력해 실행하기




한 평의 남자



도서명 : 한 평의 남자
저자/출판사 : 왕상한, 은행나무
쪽수 : 308쪽
출판일 : 2015-05-22
ISBN : 9788956608716
정가 : 12000

프롤로그_남자의 눈물에는 길이가 없다 _ 4

1장 386 아저씨의 이유 있는 외로움
나, 울 줄 아는 남자다 _ 25
나 이제 고아네 _ 32
여보, 나도 말 좀 하자 _ 39
386의 잘린 꼬리, 날카로운 청춘의 기억 _ 47
아부의 왕, 왜 그렇게 사냐고 묻거든 _ 54
한 평(坪)의 남자 _ 61
죄송하지만, 누구세요? _ 68
밤에 지는 장미 _ 73
“아빠예요, 할아버지예요” _ 81
아빠랑 놀면 재미없어 _ 89
회초리 VS 눈초리 _ 95
‘아저씨’의 장래희망 _ 101
너희가 롤리타를 아느냐 _ 108
내 아이디는 소시바라기 _ 115

2장 나를 밀어가는 봄날의 기억
바람이 불어오는 곳, 그곳으로 가네 _ 123
동대문경찰서의 추억 _ 130
너그 아부지 뭐하시노 _ 137
개천드래곤의 비애 _ 143
형이라 불리운 사나이 _ 150
‘가장(家長)’이라는 이름의 완장 _ 156
그리운 열정의 무늬, 벤처의 추억 _ 163
실패의 아이콘 _ 169
혜화동 _ 179
소피 마르소의 귀환 _ 187
내 사랑 심수봉 _ 193
네가 유재하 친구라도 되냐? _ 198
엄마는 그래도 되는 줄 알았습니다 _ 204

3장 그리고 삶은 계속된다
내가 웃는 게 웃는 게 아니야 _ 215
쉬고 싶다고 말할 권리 _ 222
더 일하고 싶다고 말할 권리 _ 228
두려움과 외로움의 커밍아웃 _ 235
여자 친구를 구합니다 _ 244
내 영혼의 산투리 _ 252
링 위에서 만난 우리형 _ 258
나와의 추억에 가격을 매겨다오 _ 265
우리 시골 가서 살까? _ 274
일기 쓰는 남자 _ 281
보일러공이 된 은행장 _ 289
그 남자의 버킷리스트 _ 296

에필로그 지금은 탱자가 회수를 건너야 할 때 _ 304