다이내믹 프로그래밍 완전정복 또는 늑대거미 > 도서

다이내믹 프로그래밍 완전정복



도서명 : 다이내믹 프로그래밍 완전정복
저자/출판사 : 미나크시 , 카말 라와트, 한빛미디어
쪽수 : 220쪽
출판일 : 2019-10-04
ISBN : 9791162242063
정가 : 18000

[PART 1 재귀 호출의 모든 것]

CHAPTER 01 재귀 호출의 이해
1.1 재귀 접근 방법이란?
__예제: 1에서 n까지 양의 정수의 합을 계산하기
__예제: 점화식으로 제곱 계산하기
__예제: 하노이의 탑
__선행 재귀와 후행 재귀
__재귀를 사용한 문제 해결
1.2 재귀 호출과 메모리
__프로세스 주소 공간
__재귀 호출을 사용할 때와 사용하지 않을 때의 메모리 상태 비교
__메모리 배치를 알면 문제 풀이에 도움이 됩니다
__마치며

CHAPTER 02 재귀 호출의 특징과 메모 전략
2.1 최적의 하위 구조
__다이내믹 프로그래밍에서 최적의 하위 구조 활용하기
2.2 하위 문제의 반복 계산
__예제: 피보나치 수열
__예제: 역 사이 최소 비용 구하기
2.3 메모 전략


[PART 2 드디어 다이내믹 프로그래밍]

CHAPTER 03 다이내믹 프로그래밍의 이해
3.1 다이내믹 프로그래밍이란?
__예제: 부분 문자열 다루기
3.2 하향식 접근 방법과 상향식 접근 방법
__예제: 계승 함수
__예제: 이진 트리
__상향식 다이내믹 프로그래밍이 좋지 않은 경우

CHAPTER 04 다이내믹 프로그래밍 적용 전략
4.1 세 방법을 차례대로 적용하며 문제 풀기
__예제: 행렬에서 최소 이동 비용 구하기
4.2 다이내믹 프로그래밍을 사용한 문제 해결
__다이내믹 프로그래밍을 적용할 수 있을까요?
__다이내믹 프로그래밍으로 문제 풀기
__예제: 타일로 공터 채우기
__예제: 특정 점수에 도달하는 경우의 수 구하기
__예제: 연속된 부분 배열의 최댓값 구하기


[PART 3 지금부터 게임을 시작하지]

CHAPTER 05 실전 문제
5.1 최소 교정 비용 문제
5.2 직사각형에서 총 경로 수 구하기
5.3 문자열 인터리빙 확인 문제
5.4 부분집합의 합 구하기
5.5 최장 공통 부분 수열 길이 구하기
5.6 최장 공통 부분 수열 출력하기
5.7 거스름돈 최적화
5.8 철근 자르기
5.9 0 -1 배낭
5.10 최장 회문 부분 수열의 길이
5.11 달걀 낙하 퍼즐


[PART 4 부록은 덤이다]

APPENDIX A 알고리즘의 효율성(시간과 공간 복잡도)
A.1 알고리즘의 시간 복잡도
A.2 시간 복잡도와 빅오 표기법
A.3 공간 복잡도
A.4 마치며

APPENDIX B 코딜리티 활용하기
B.1 코딜리티 소개 및 실습
B.2 코딜리티 이용 팁




늑대거미



도서명 : 늑대거미
저자/출판사 : 이은춘, 현대시학
쪽수 : 128쪽
출판일 : 2019-10-08
ISBN : 9791186557549
정가 : 10000

1부
샤넬 14
가든 프린세스 16
8월 18
넙치 19
늑대거미 21
해안도로 23
탁란 25
가을 27
점퍼 28
립 라이너 30
개심사 32
말복 34
사진을 찍다 35
불면증 36

2부 38
저 여자 38
겨울 토마토40
소래염전 43
그늘을 지우다 44
샤갈의 마을 45
나팔꽃 그늘 47
거울 속에 내가 없다 49
십이월의 과수원 52
함백산 대설주의보53
수인선 55
엽서 한 장 56
주말농장58
뭉툭, 잘려진 봄60
봄이 지고 있다 61

3부
바람에 길을 잃다 64
꽃망울이 툭! 65
봉성초등학교 67
흑립 69
삼주아재 71
감자를 심다 72
창후리 74
봉황리행 75
11월 77
녹슨 경첩 78
번지점프 80
첫눈 82

4부
뽑기 인형 86
벽 88
빗방울 전주곡 15번* 89
낡은 의자 91
개심사, 배롱나무 93
오래된 기억 94
플랫슈즈 96
먹감나무 그늘 아래 98
호랑가시나무 100
발끝이 시리다 101
장미는 언제 필까요? 103
수런거리는 소리들 105
바벨탑, 한낮 106

*해설
폐허의 풍경에 퍼지는 풍금소리│이숭원 110